QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#515995	#6399. Classic: Classical Problem	GuanYunchang	TL	626ms	4116kb	C++17	1.5kb	2024-08-12 12:59:13	2024-08-12 12:59:14

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 0ms

memory: 3872kb

input:

output:

result:

ok 6 lines

Test #2:

score: 0

Accepted

time: 0ms

memory: 3876kb

input:

output:

result:

ok 6 lines

Test #3:

score: 0

Accepted

time: 0ms

memory: 3872kb

input:

output:

result:

ok 14 lines

Test #4:

score: 0

Accepted

time: 0ms

memory: 3952kb

input:

output:

result:

ok 62 lines

Test #5:

score: 0

Accepted

time: 1ms

memory: 3952kb

input:

output:

7 1
0 1 2 3 4 5 6
1 1
0
1 2
1
1 1
0
1 2
4
1 1
0
1 3
1
1 1
0
1 2
5
1 1
0
2 2
1 5
1 1
0
2 2
4 5
1 1
0
1 4
1
1 1
0
1 2
2
1 1
0
1 3
2
1 1
0
1 3
4
1 1
0
3 3
1 2 4
1 1
0
2 2
2 5
1 1
0
1 3
2
1 1
0
1 3
4
1 1
0
1 5
1
1 1
0
1 2
3
1 1
0
2 2
1 3
1 1
0
2 2
3 4
1 1
0
1 3
1
1 1
0
1 3
3
1 1
0
1 4
3
1 1
0
1 3
3
1 1
...

result:

ok 254 lines

Test #6:

score: 0

Accepted

time: 2ms

memory: 3876kb

input:

output:

11 1
0 1 2 3 4 5 6 7 8 9 10
1 1
0
1 2
1
1 1
0
1 2
6
1 1
0
1 3
1
1 1
0
1 2
4
1 1
0
2 2
1 4
1 1
0
2 2
4 6
1 1
0
1 4
1
1 1
0
1 2
3
1 1
0
2 2
1 3
1 1
0
1 3
6
1 1
0
2 3
1 6
1 1
0
2 2
3 4
1 1
0
3 2
1 3 4
1 1
0
1 3
6
1 1
0
1 5
1
1 1
0
1 2
9
1 1
0
2 2
1 9
1 1
0
2 2
6 9
1 1
0
1 3
1
1 1
0
2 2
4 9
1 1
0
3 2
1 ...

result:

ok 4094 lines

Test #7:

score: 0

Accepted

time: 6ms

memory: 3948kb

input:

output:

13 1
0 1 2 3 4 5 6 7 8 9 10 11 12
1 1
0
1 2
1
1 1
0
1 2
7
1 1
0
1 3
1
1 1
0
1 2
9
1 1
0
2 2
1 9
1 1
0
2 2
7 9
1 1
0
1 4
1
1 1
0
1 2
10
1 1
0
2 2
1 10
1 1
0
1 3
7
1 1
0
2 3
1 7
1 1
0
2 2
9 10
1 1
0
3 2
1 9 10
1 1
0
1 3
7
1 1
0
1 5
1
1 1
0
1 2
8
1 1
0
2 2
1 8
1 1
0
2 2
7 8
1 1
0
1 3
1
1 1
0
2 2
8 9
1 ...

result:

ok 16382 lines

Test #8:

score: 0

Accepted

time: 8ms

memory: 3796kb

input:

output:

17 1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
1 1
0
1 2
1
1 1
0
1 2
9
1 1
0
1 3
1
1 1
0
1 2
6
1 1
0
2 2
1 6
1 1
0
2 2
6 9
1 1
0
1 4
1
1 1
0
1 2
13
1 1
0
2 2
1 13
1 1
0
1 3
9
1 1
0
2 3
1 9
1 1
0
2 2
6 13
1 1
0
3 2
1 6 13
1 1
0
1 3
9
1 1
0
1 5
1
1 1
0
1 2
7
1 1
0
2 2
1 7
1 1
0
2 2
7 9
1 1
0
1 3
1
1 1
...

result:

ok 23528 lines

Test #9:

score: 0

Accepted

time: 7ms

memory: 3880kb

input:

output:

19 1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
1 1
0
1 2
1
1 1
0
1 2
10
1 1
0
1 3
1
1 1
0
1 2
13
1 1
0
2 2
1 13
1 1
0
2 2
10 13
1 1
0
1 4
1
1 1
0
1 2
5
1 1
0
2 2
1 5
1 1
0
1 3
10
1 1
0
2 3
1 10
1 1
0
2 2
5 13
1 1
0
3 2
1 5 13
1 1
0
1 3
10
1 1
0
1 5
1
1 1
0
1 2
4
1 1
0
2 2
1 4
1 1
0
2 2
4 10
1 1...

result:

ok 21052 lines

Test #10:

score: 0

Accepted

time: 7ms

memory: 3796kb

input:

10000
9 83
60 35 63 59 58 81 0 13 71
1 5
0
1 7
0
2 61
39 0
2 7
0 4
1 7
0
2 19
0 14
1 2
0
3 23
14 10 0
3 11
0 5 2
1 5
0
2 7
0 4
2 3
0 2
2 3
0 1
1 13
0
5 47
10 2 34 15 0
1 2
0
1 17
0
1 11
0
2 7
1 0
1 7
0
2 23
0 17
2 13
10 0
2 7
1 0
6 31
19 13 6 29 0 24
4 23
0 5 18 17
2 19
0 5
1 7
0
2 13
7 0
3 17
0 6 1...

output:

2 3
38 76
5 1
0 1 2 3 4
7 1
0 1 2 3 4 5 6
1 2
36
1 2
2
7 1
0 1 2 3 4 5 6
1 2
15
2 1
0 1
2 2
5 7
2 2
6 9
5 1
0 1 2 3 4
1 2
2
1 2
2
1 2
1
13 1
0 1 2 3 4 5 6 7 8 9 10 11 12
4 2
18 22 24 33
2 1
0 1
17 1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
11 1
0 1 2 3 4 5 6 7 8 9 10
1 2
1
7 1
0 1 2 3 4 5 6
1 2
19
1...

result:

ok 20000 lines

Test #11:

score: 0

Accepted

time: 21ms

memory: 3952kb

input:

10000
10 11
6 8 0 1 7 3 2 9 4 5
21 23
21 19 10 17 11 20 6 3 2 18 9 16 13 14 4 12 8 7 1 0 15
7 7
6 2 4 0 1 5 3
17 19
4 6 5 11 17 15 0 10 3 8 12 18 13 7 9 2 14
15 17
11 15 8 2 12 3 1 13 16 6 7 0 9 10 5
2 2
0 1
2 2
0 1
33 37
11 20 9 16 19 32 33 31 3 29 36 10 8 25 22 17 5 6 15 28 14 0 4 27 18 12 34 21 3...

output:

1 10
1
1 19
4
6 7
1 2 3 4 5 6
1 14
14
1 14
12
1 2
1
1 2
1
2 21
21 24
1 8
8
6 7
1 2 3 4 5 6
10 11
1 2 3 4 5 6 7 8 9 10
1 22
22
1 6
1
1 10
11
1 26
22
2 3
1 2
1 14
16
22 23
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
2 4
2 6
1 18
3
6 7
1 2 3 4 5 6
1 2
1
1 8
7
1 28
15
1 42
22
1 18
8
12 13
1...

result:

ok 20000 lines

Test #12:

score: 0

Accepted

time: 9ms

memory: 3880kb

input:

10000
4 13
4 5 0 6
12 31
0 16 11 13 3 24 26 21 20 6 5 19
12 43
29 21 40 23 31 24 27 17 30 10 0 42
3 3
0 2 1
15 47
41 46 0 44 17 39 30 4 12 14 36 28 27 31 10
1 5
0
5 11
6 2 0 5 1
6 13
11 0 7 5 10 6
5 17
15 0 9 12 11
6 13
0 5 2 12 11 7
15 43
14 28 13 24 40 29 37 9 27 0 34 39 15 12 2
1 3
0
8 17
15 6 0 ...

output:

3 2
8 10 11
1 6
6
2 3
33 41
2 3
1 2
3 3
31 37 41
5 1
0 1 2 3 4
2 3
1 2
2 3
4 8
4 2
2 8 10 14
1 3
12
1 4
14
3 1
0 1 2
1 4
8
2 1
0 1
3 2
4 9 10
4 2
1 3 5 12
1 2
3
5 2
3 12 15 16 18
7 1
0 1 2 3 4 5 6
5 2
2 5 15 16 18
10 2
2 6 8 11 19 25 27 29 34 35
3 2
2 7 9
1 2
2
3 3
7 14 15
2 5
36 42
1 2
4
2 3
13 14
...

result:

ok 20000 lines

Test #13:

score: 0

Accepted

time: 12ms

memory: 3756kb

input:

10000
13 19
13 6 0 9 15 2 4 10 3 5 11 12 14
5 11
5 8 10 0 6
2 3
0 1
1 2
0
10 19
6 16 2 1 17 0 4 10 5 7
4 7
0 1 4 2
41 73
55 47 13 35 18 68 3 25 67 36 70 69 62 37 56 64 49 72 12 0 4 17 31 8 66 63 2 16 65 60 24 26 7 21 33 52 54 39 29 53 71
1 3
0
26 61
43 0 37 54 47 49 17 38 19 28 35 18 39 36 33 34 8 2...

output:

1 6
13
2 3
7 9
1 2
1
2 1
0 1
1 4
10
3 3
1 2 4
1 12
72
3 1
0 1 2
2 5
10 17
1 7
11
1 7
27
1 4
8
2 3
1 2
2 3
1 2
1 2
1
1 2
2
1 6
6
1 8
31
1 4
13
1 3
3
1 4
12
3 5
1 2 7
1 7
5
1 2
4
3 1
0 1 2
2 1
0 1
2 4
4 6
1 2
4
2 2
1 10
2 4
10 12
2 4
4 6
1 2
2
2 6
3 5
7 1
0 1 2 3 4 5 6
2 4
2 6
2 3
1 11
1 2
1
1 3
2
1 4...

result:

ok 20000 lines

Test #14:

score: 0

Accepted

time: 15ms

memory: 3816kb

input:

10000
2 3
0 2
38 61
50 55 35 52 17 40 15 51 39 11 5 41 2 33 49 25 0 24 53 13 30 59 9 34 57 37 38 27 29 1 19 31 46 8 45 58 6 42
11 17
5 13 1 11 2 0 6 7 4 12 10
6 11
3 0 4 7 10 6
21 29
17 14 7 18 20 28 23 25 16 3 22 5 21 2 0 9 13 1 12 11 19
5 5
0 3 2 1 4
20 23
19 16 0 1 15 18 14 12 21 6 22 8 11 13 20 ...

output:

result:

ok 20000 lines

Test #15:

score: 0

Accepted

time: 22ms

memory: 3896kb

input:

10000
17 17
1 5 10 2 16 6 12 13 15 3 8 9 11 4 14 7 0
67 67
34 11 54 25 8 40 33 24 2 44 22 5 28 46 23 59 30 1 38 18 55 15 35 6 39 64 27 51 65 12 52 53 58 20 14 19 29 43 0 9 62 45 41 42 47 49 31 32 26 57 37 48 7 36 17 13 10 50 63 3 16 21 4 61 66 56 60
3 3
1 0 2
3 3
2 0 1
5 5
4 0 2 1 3
13 13
8 1 5 10 4...

output:

16 17
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
66 67
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66
2 3
1 2
2 3
1 2
4 5
1 2 3 4
12 13
1 2 3 4 5 6 7 8 9 10 11 12...

result:

ok 20000 lines

Test #16:

score: 0

Accepted

time: 0ms

memory: 3880kb

input:

1000
2 11
0 1
23 173
145 124 4 130 41 45 115 53 102 156 68 85 49 100 114 75 0 90 81 96 93 61 91
37 293
0 206 166 68 220 15 58 256 125 182 239 67 116 32 114 261 8 106 137 89 130 120 128 202 75 2 110 5 233 133 145 74 259 164 264 10 56
19 181
18 165 71 52 170 177 81 114 124 46 103 20 43 94 144 96 0 125...

output:

1 2
1
2 3
50 60
1 4
176
18 2
27 38 42 44 45 51 52 58 66 80 94 100 122 127 147 148 171 172
5 2
3 9 13 23 33
1 3
126
3 3
101 318 624
1 3
16
1 3
60
8 2
8 10 24 31 32 38 39 44
1 3
35
8 2
17 19 24 44 51 59 61 69
5 3
44 95 108 126 216
6 3
82 100 284 471 479 501
2 3
276 298
5 3
72 181 186 199 293
1 3
52
3 ...

result:

ok 2000 lines

Test #17:

score: 0

Accepted

time: 25ms

memory: 3884kb

input:

1000
451 503
279 78 450 47 182 318 120 215 45 315 292 384 143 122 251 427 230 276 128 314 130 203 146 85 157 312 24 190 316 126 370 271 322 207 465 63 372 99 466 469 211 167 407 180 307 326 458 213 144 217 106 33 414 495 66 421 189 62 417 346 111 232 260 89 366 502 429 86 282 353 161 138 491 183 240...

output:

1 54
73
1 45
97
1 60
71
1 41
53
1 54
48
1 50
15
1 66
362
1 27
22
3 34
327 413 476
1 22
20
1 72
123
1 62
137
1 41
107
1 40
34
1 30
104
1 49
151
1 33
152
1 40
6
1 61
52
2 3
1 2
1 60
119
1 48
288
1 51
62
1 12
7
1 31
23
1 37
38
1 39
31
1 70
79
1 35
42
1 43
55
1 69
3
1 59
255
1 34
42
3 42
224 350 496
1 4...

result:

ok 2000 lines

Test #18:

score: 0

Accepted

time: 6ms

memory: 3824kb

input:

1000
205 647
447 128 382 69 202 453 358 585 306 177 471 296 318 183 345 324 457 241 36 558 605 612 148 104 577 84 580 339 5 288 362 409 320 4 131 405 95 165 287 629 448 63 533 377 134 553 611 138 407 463 450 560 581 8 576 178 591 441 142 123 641 504 360 515 567 347 329 172 478 305 483 432 267 311 3 ...

output:

2 7
225 290
3 7
7 27 54
1 6
54
1 4
17
1 6
202
1 5
71
1 3
8
1 7
98
2 2
4 14
4 4
12 36 57 102
2 5
12 81
2 4
1 117
1 7
57
2 5
30 47
1 6
86
9 3
13 19 21 28 34 66 72 87 96
2 1
0 1
1 9
114
3 4
2 13 46
2 4
16 108
2 4
55 137
2 4
12 13
2 3
5 10
1 5
3
1 5
135
1 6
157
3 5
278 451 468
1 4
11
1 8
99
2 4
38 92
1 ...

result:

ok 2000 lines

Test #19:

score: 0

Accepted

time: 10ms

memory: 3872kb

input:

1000
94 193
184 174 163 185 118 147 125 21 155 93 188 36 112 10 95 101 64 128 179 35 48 43 42 150 108 23 31 104 3 120 2 78 84 53 25 69 116 97 71 0 59 98 83 160 85 90 117 121 61 102 30 191 19 135 56 29 55 173 24 15 47 89 16 161 154 114 124 146 109 144 111 182 14 183 60 74 140 148 157 138 170 115 86 6...

output:

1 12
131
1 8
38
1 6
14
1 9
35
5 3
5 8 10 25 31
1 4
3
1 10
247
1 10
39
1 11
495
2 12
77 252
1 12
662
2 3
4 9
1 10
528
1 8
76
1 10
177
1 10
31
2 11
159 185
1 6
1
1 13
162
1 7
118
2 7
98 147
1 8
59
1 8
56
1 12
387
1 7
3
1 11
47
1 8
64
1 6
18
4 6
23 38 100 131
1 9
2
1 8
21
2 6
38 67
1 5
9
2 3
1 2
3 6
10...

result:

ok 2000 lines

Test #20:

score: 0

Accepted

time: 15ms

memory: 3800kb

input:

1000
131 199
51 45 85 104 37 139 44 158 116 53 185 29 32 43 173 72 142 149 195 152 112 180 41 64 110 188 182 102 60 87 140 132 70 109 8 76 171 133 198 96 130 46 86 19 192 2 63 124 100 143 159 164 6 161 146 194 127 155 82 184 88 34 118 7 35 99 111 168 186 154 151 147 59 157 160 131 172 163 81 36 119 ...

output:

1 10
53
1 17
11
1 17
142
1 19
40
1 13
44
2 8
32 36
2 15
71 301
2 17
295 327
2 10
3 21
1 19
30
1 3
2
1 18
767
1 19
159
1 8
7
1 21
89
1 14
223
1 17
219
1 26
176
1 12
149
1 13
24
1 17
77
4 4
8 12 13 17
1 6
2
1 15
263
2 3
1 2
3 13
30 36 45
1 13
125
4 15
282 474 554 557
1 19
95
1 10
4
1 12
3
1 13
10
1 4
...

result:

ok 2000 lines

Test #21:

score: 0

Accepted

time: 38ms

memory: 3764kb

input:

1000
139 139
44 102 101 91 113 62 65 127 137 18 103 42 53 10 52 87 4 89 78 70 55 132 123 121 83 5 8 29 58 100 71 34 33 106 138 3 110 43 59 117 107 32 82 22 14 30 47 77 73 133 72 97 21 86 6 49 9 90 126 23 19 80 41 85 26 61 75 125 122 105 15 60 88 135 56 46 79 94 63 129 17 98 74 13 16 108 112 96 39 7 ...

output:

138 139
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

result:

ok 2000 lines

Test #22:

score: 0

Accepted

time: 1ms

memory: 3828kb

input:

100
2 491
245 0
25 3413
0 1988 1276 1798 1323 708 3299 287 960 2934 3141 3327 1417 3275 1929 3347 3352 672 506 1711 1249 1874 449 3036 971
8 1019
599 691 470 85 451 976 0 471
1 109
0
12 757
739 335 553 468 348 105 257 477 213 0 151 42
61 5333
1044 5282 971 2923 80 154 4976 326 3659 0 1378 2457 2663 ...

output:

1 2
489
24 2
57 344 1014 1029 1075 1119 1125 1195 1389 1431 1695 1803 1946 1970 2197 2216 2286 2340 2667 2942 2973 3034 3051 3189
7 2
12 233 479 761 782 794 871
109 1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47...

result:

ok 200 lines

Test #23:

score: 0

Accepted

time: 3ms

memory: 3900kb

input:

100
278 2833
79 302 1453 2747 2818 2216 1785 1563 2081 1580 958 1791 1307 483 12 921 2781 1634 783 1046 1878 859 1736 1612 2801 1208 2575 2824 1629 585 762 2230 194 2125 2180 2179 2405 1821 1585 453 1383 447 235 2692 1278 506 1948 1571 1666 720 1667 1475 2509 2647 1309 1151 898 977 1313 308 1683 641...

output:

1 4
1682
3 4
676 1143 1951
1 6
754
1 5
1733
3 4
114 1044 1296
3 4
412 417 432
1 4
34
1 5
964
10 3
96 267 468 501 543 598 609 666 749 769
2 4
748 1333
1 3
114
2 4
56 477
1 4
2188
1 5
919
13 2
5 19 20 46 47 56 67 83 87 90 95 97 136
1 5
4775
4 3
11 22 134 191
1 5
2161
4 4
379 3009 4734 5096
1 5
809
2 4...

result:

ok 200 lines

Test #24:

score: 0

Accepted

time: 28ms

memory: 3912kb

input:

100
2060 2273
767 1795 435 985 57 1932 247 89 939 41 664 2242 2040 814 2013 2271 958 2222 1494 1456 2143 582 184 667 506 2238 1142 2031 1727 1091 493 1429 1145 728 1985 1964 792 992 410 452 545 1187 2052 2117 234 2004 1421 2132 2070 313 1157 748 240 758 1578 1024 2173 1789 1898 1074 1169 1049 765 41...

output:

result:

ok 200 lines

Test #25:

score: 0

Accepted

time: 7ms

memory: 3888kb

input:

100
325 1129
292 583 603 223 698 338 1122 10 867 705 652 602 51 140 584 782 1118 487 534 628 819 81 554 40 200 162 955 927 333 456 992 201 1064 310 124 557 94 985 675 515 189 1024 516 884 398 91 407 663 837 556 968 1073 90 281 561 160 259 888 308 102 482 330 855 141 288 787 372 279 480 690 600 179 1...

output:

2 6
770 1017
1 8
58
1 7
474
3 8
917 1661 2053
2 5
355 557
1 7
99
1 7
695
2 4
14 16
1 7
1884
1 7
4505
7 4
22 108 161 211 357 458 497
1 8
1660
1 4
3
1 5
281
1 6
391
1 9
4391
4 6
347 417 444 702
1 7
1112
1 9
377
2 6
229 337
1 8
518
1 9
973
3 4
22 33 53
2 7
100 1396
1 8
1930
1 5
42
1 7
343
1 6
193
12 5
...

result:

ok 200 lines

Test #26:

score: 0

Accepted

time: 12ms

memory: 3900kb

input:

100
458 929
631 686 117 194 405 237 831 288 35 447 400 865 229 909 679 162 630 520 812 324 576 496 535 43 0 244 56 305 750 396 645 927 606 823 258 758 767 386 203 918 910 233 659 884 746 85 212 365 617 329 209 900 678 915 97 885 817 836 802 335 733 572 755 742 563 410 167 289 7 453 388 443 281 190 6...

output:

1 10
86
1 11
273
1 9
65
1 10
759
1 13
509
1 13
658
1 6
20
1 10
38
1 3
6
2 10
102 222
1 13
2369
1 16
1772
3 8
77 111 356
1 11
1306
2 12
173 231
1 10
520
2 9
156 502
1 16
4193
1 9
64
2 10
158 165
1 12
233
4 5
43 48 49 52
1 10
112
1 11
672
1 15
772
1 10
818
1 15
515
1 14
3648
2 13
248 562
3 10
29 797 8...

result:

ok 200 lines

Test #27:

score: 0

Accepted

time: 17ms

memory: 4000kb

input:

100
541 761
343 550 71 112 606 707 375 414 248 50 342 198 338 590 571 759 280 387 196 561 55 533 143 210 725 315 539 351 440 673 286 177 160 359 404 139 335 254 205 575 36 543 169 760 641 723 567 433 127 403 629 537 321 584 199 110 408 468 532 452 273 372 682 134 184 492 121 490 451 51 354 300 190 4...

output:

3 20
269 460 655
2 20
185 723
1 18
197
1 20
263
2 9
41 47
1 13
43
1 28
3345
1 28
3724
1 24
2034
1 15
120
1 18
574
1 29
4920
1 20
623
1 17
723
3 16
315 545 548
1 22
115
2 20
1032 1270
2 14
130 590
1 17
314
1 17
281
1 22
22
1 13
210
1 23
1031
1 18
365
1 10
103
1 25
4825
1 25
434
1 22
563
1 22
208
1 36...

result:

ok 200 lines

Test #28:

score: 0

Accepted

time: 626ms

memory: 3852kb

input:

100
1423 1423
232 525 930 123 280 654 145 484 778 386 628 1039 804 45 1370 592 705 934 947 597 1278 645 696 115 1307 308 578 993 1287 193 1010 885 582 136 738 32 1250 1377 183 177 1416 11 370 1053 1418 65 48 448 175 792 529 797 14 179 631 847 38 1063 1390 656 1043 873 1027 690 634 604 9 1160 557 727...

output:

1422 1423
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 10...

result:

ok 200 lines

Test #29:

score: 0

Accepted

time: 27ms

memory: 4116kb

input:

10
7993 7993
7925 7104 7311 3183 1053 6564 7074 4967 769 2958 7364 7232 4315 5949 3871 6024 6222 7981 3702 4434 2732 7588 7526 212 6127 1219 3637 393 7229 7493 207 4957 2577 7659 7389 3444 4444 5811 7916 2555 6587 6486 2659 263 1027 7547 5206 4467 1291 6851 6590 4262 3549 6092 4015 1054 4635 2112 78...

output:

7992 7993
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 10...

result:

ok 20 lines

Test #30:

score: 0

Accepted

time: 1ms

memory: 4036kb

input:

10
6 29573
4370 20998 3600 28860 19784 0
5 32749
0 12773 8683 10478 4415
2 13901
10071 0
3 44701
44237 0 26317
1 8609
0
2 11503
965 0
1 1297
0
4 23801
16480 0 129 2134
2 15749
0 13316
3 18061
8349 14239 0

output:

5 2
1339 8959 9353 11054 11457
4 2
8649 10136 18315 23183
1 2
5339
2 2
8610 12813
8609 1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73...

result:

ok 20 lines

Test #31:

score: 0

Accepted

time: 3ms

memory: 3948kb

input:

10
2423 24659
5046 2123 2304 6184 2778 20409 6089 3720 4310 18664 13348 12437 13958 4335 4413 1884 1087 5028 6866 22156 4105 4092 13443 8532 5846 7747 3505 5005 21019 676 13790 17528 10848 15377 21546 14315 15756 15218 10311 1446 23146 8594 10674 12156 8953 140 8060 24490 3029 16358 463 15940 13432 ...

output:

5 5
4381 6907 14172 17902 18142
3 4
1522 3926 5351
2 5
6532 7303
1 6
10366
4 4
1770 4101 4676 5374
1 5
1176
1 6
1981
2 4
1390 1699
33 4
81 1736 2127 2638 3146 4289 4583 4839 5476 6074 7007 10401 11309 11483 12768 12931 13986 14543 16784 19765 20142 20295 20383 21183 22360 22732 23601 23871 23970 249...

result:

ok 20 lines

Test #32:

score: 0

Accepted

time: 26ms

memory: 3988kb

input:

10
27791 30983
15484 22415 13855 15495 17417 9408 5123 8201 24203 13154 25137 9681 27394 10408 20395 18547 25950 24567 25061 24920 773 9609 10480 11830 6858 9233 6136 20982 30875 26573 3305 21872 2955 12610 29955 14537 26504 1477 6883 4210 19950 30204 15488 22180 7751 3877 12936 1954 23082 3067 2211...

output:

result:

ok 20 lines

Test #33:

score: 0

Accepted

time: 8ms

memory: 4084kb

input:

10
2197 7253
4947 2552 2524 6057 6284 1032 3475 3699 1434 3626 525 1132 2657 5390 3530 5146 1810 4053 2581 4971 2580 3675 5961 1518 1570 4229 1835 2569 6481 3963 7165 6106 1250 243 6800 3308 6364 3610 4199 4440 6502 5411 4256 2543 3480 248 199 502 4770 855 6444 834 4068 1979 828 6381 3289 5777 550 2...

output:

1 9
3045
5 8
4970 13431 20984 33828 36158
1 11
59537
1 8
1253
1 8
3478
2 9
17710 17780
2 6
106 848
1 9
2195
1 10
15194
3 8
11931 13343 14440

result:

ok 20 lines

Test #34:

score: 0

Accepted

time: 10ms

memory: 4072kb

input:

10
10732 21503
5683 15374 12701 19032 10507 12795 1334 1404 21391 1027 3552 8963 13872 14945 15569 15572 10912 1822 20461 13019 8576 17448 4672 6110 4209 707 3927 7451 8667 4007 7615 710 6310 21201 7136 13435 16735 154 16694 18189 7684 21274 12268 4130 5491 7811 6140 11633 8446 2624 17019 7920 10474...

output:

1 17
20702
1 16
21888
2 12
3680 5170
1 16
5625
1 20
2761
1 21
24305
1 14
6683
7 12
944 2237 10032 10812 11205 12166 12888
4 11
1052 2640 3792 3831
4 13
3808 7602 20524 21531

result:

ok 20 lines

Test #35:

score: 0

Accepted

time: 15ms

memory: 4056kb

input:

10
524 773
667 450 19 239 437 182 579 564 254 689 674 568 236 642 529 352 706 599 107 460 534 279 609 93 742 268 372 327 519 464 301 1 650 63 586 110 726 293 756 167 643 765 478 355 595 416 153 241 342 501 413 592 377 234 358 755 444 224 67 440 20 491 490 258 64 71 607 271 219 533 576 278 614 461 21...

output:

3 15
178 184 718
1 28
2829
1 32
27180
1 28
22059
1 28
1438
1 17
336
1 29
22502
1 27
32920
1 29
2798
1 24
1701

result:

ok 20 lines

Test #36:

score: -100

Time Limit Exceeded

input:

10
55139 55147
43591 14674 26899 25678 7528 27223 50766 26393 8233 38072 48273 11188 3478 22018 43098 49708 3270 10438 34716 13303 367 37148 18286 6347 16390 54154 26514 14544 15497 64 10056 54185 35896 15281 50172 41743 25645 51612 9194 16557 52163 28025 53759 13376 40211 18493 40247 28008 17856 28...

output:

1 42928
45416
2062 2063
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 ...