제출 #178151

7 7
2 6 53
3 7 44
5 8 16
6 11 3
103 106 36
105 108 29
106 108 67
7 6
3 7
4 7
7 2
7 4
6 3
6 2

2 6 53
3 7 44
5 8 16
6 11 3
103 106 36
105 108 29
106 108 67
1
1
1
1
1
1
1

1
0
0
0
0
0
0

5 10
0 2 43
1 3 17
100 103 23
102 106 9
104 108 32
3 4
1 2
3 5
1 2
2 1
2 1
1 2
1 2
5 1
2 3

0 2 43
1 3 17
100 103 23
102 106 9
104 108 32
0
1
0
1
1
1
1
1
1
0

1
1
1
1
1
1
1
1
0
0

6 10
3 6 52
5 6 4
105 108 48
107 112 38
110 115 13
113 117 29
1 2
3 5
6 5
6 5
4 2
2 5
1 4
2 6
3 2
3 2

3 6 52
5 6 4
105 108 48
107 112 38
110 115 13
113 117 29
1
0
1
1
1
1
1
1
0
0

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