제출 #178143

6 10
3 6 21
5 7 42
6 7 19
6 8 8
104 106 58
105 107 36
6 5
5 6
4 2
6 5
3 1
5 4
2 6
5 2
5 4
1 6

3 6 21
5 7 42
6 7 19
6 8 8
104 106 58
105 107 36
0
0
1
0
1
0
1
0
0
1

1
1
1
1
1
0
0
0
0
0

6 12
1 4 57
2 4 11
3 4 42
3 5 37
101 102 9
101 103 24
2 1
6 5
1 2
5 6
6 5
4 1
3 4
2 5
6 2
4 5
5 1
5 2

1 4 57
2 4 11
3 4 42
3 5 37
101 102 9
101 103 24
1
0
1
0
0
1
1
0
1
0
0
0

1
1
1
1
1
1
1
0
0
0
0
0

7 11
4 8 9
6 10 19
8 9 51
100 103 68
101 105 29
104 108 49
200 204 38
3 1
5 4
6 4
6 4
7 4
7 3
6 7
1 7
4 7
5 7
5 2

4 8 9
6 10 19
8 9 51
100 103 68
101 105 29
104 108 49
200 204 38
1
0
0
0
0
0
0
0
0
0
1

1
1
1
1
0
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)