제출 #188012

6 6
1 6 56
4 5 9
4 9 43
104 106 29
105 110 32
107 108 15
3 1
1 3
2 1
1 3
2 1
3 4

0
0
1
0
1
0

1
1
1
1
1
0

6 7
2 3 34
2 4 22
3 6 45
101 103 17
102 103 57
102 105 9
1 2
4 6
1 2
1 5
3 4
4 3
5 3

0
0
0
0
0
0
0

1
1
1
0
0
0
0

9 9
5 10 74
7 12 61
103 104 88
103 105 18
104 107 36
105 106 58
105 109 45
108 112 21
111 113 1
8 3
1 2
1 2
2 6
1 6
9 1
4 1
5 2
1 7

0
0
0
0
0
0
0
0
0

1
1
1
0
0
0
0
0
0

100000 100000
0 1000000000 1
0 1000000000 2
0 1000000000 3
0 1000000000 4
0 1000000000 5
0 1000000000 6
0 1000000000 7
0 1000000000 8
0 1000000000 9
0 1000000000 10
0 1000000000 11
0 1000000000 12
0 1000000000 13
0 1000000000 14
0 1000000000 15
0 1000000000 16
0 1000000000 17
0 1000000000 18
0 1000000000 19
0 1000000000 20
0 1000000000 21
0 1000000000 22
0 1000000000 23
0 1000000000 24
0 1000000000 25
0 1000000000 26
0 1000000000 27
0 1000000000 28
0 1000000000 29
0 1000000000 30
0 1000000000 31
0 1000000000 32
0 1000000000 33
0 1000000000 34
0 1000000000 35
0 1000000000 36
0 1000000000 37
0 1000000000 38
0 1000000000 39(...truncated, total 3066698 characters, 200001 lines)

시간 초과 (TLE) (1.004s)

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1(...truncated, total 199999 characters, 100000 lines)