QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#451111#4566. Thousands IslandsRegister100 ✓161ms60740kbC++201.1kb2024-06-22 21:09:012024-06-22 21:09:01

详细

Subtask #1:

score: 5
Accepted

Test #1:

score: 5
Accepted
time: 3ms
memory: 13456kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
2 3
0 1
1 0
1 0

output:

91041670623a69783795ed82bda33426101ce311
OK
0
0

result:

ok 

Test #2:

score: 5
Accepted
time: 0ms
memory: 13248kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
2 3
0 1
1 0
0 1

output:

91041670623a69783795ed82bda33426101ce311
OK
1
6
0 1 2 0 1 2

result:

ok 

Test #3:

score: 5
Accepted
time: 2ms
memory: 13120kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
2 10
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0

output:

91041670623a69783795ed82bda33426101ce311
OK
0
0

result:

ok 

Test #4:

score: 5
Accepted
time: 2ms
memory: 13424kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
2 10
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1

output:

91041670623a69783795ed82bda33426101ce311
OK
0
0

result:

ok 

Test #5:

score: 5
Accepted
time: 2ms
memory: 13116kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
2 2
0 1
1 0

output:

91041670623a69783795ed82bda33426101ce311
OK
0
0

result:

ok 

Test #6:

score: 5
Accepted
time: 2ms
memory: 13484kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
2 10
1 0
0 1
1 0
0 1
1 0
1 0
0 1
0 1
0 1
0 1

output:

91041670623a69783795ed82bda33426101ce311
OK
1
6
8 5 9 8 5 9

result:

ok 

Test #7:

score: 5
Accepted
time: 63ms
memory: 34676kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
2 200000
0 1
0 1
0 1
1 0
1 0
0 1
1 0
0 1
0 1
1 0
1 0
1 0
1 0
1 0
1 0
0 1
1 0
0 1
0 1
0 1
1 0
0 1
0 1
1 0
0 1
0 1
1 0
1 0
1 0
0 1
1 0
0 1
1 0
0 1
1 0
1 0
1 0
1 0
1 0
1 0
0 1
0 1
0 1
0 1
0 1
1 0
0 1
0 1
0 1
0 1
1 0
0 1
1 0
1 0
1 0
0 1
1 0
1 0
0 1
0 1
0 1
0 1
1 ...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
6
199998 199995 199999 199998 199995 199999

result:

ok 

Subtask #2:

score: 5
Accepted

Test #8:

score: 5
Accepted
time: 0ms
memory: 13732kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
3 6
1 2
1 0
2 1
0 1
2 0
0 2

output:

91041670623a69783795ed82bda33426101ce311
OK
1
8
3 0 2 3 5 0 2 5

result:

ok 

Test #9:

score: 5
Accepted
time: 0ms
memory: 13228kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
2 2
1 0
0 1

output:

91041670623a69783795ed82bda33426101ce311
OK
0
0

result:

ok 

Test #10:

score: 5
Accepted
time: 2ms
memory: 13184kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
3 6
2 0
0 2
1 0
0 1
2 1
1 2

output:

91041670623a69783795ed82bda33426101ce311
OK
1
8
3 5 4 3 1 5 4 1

result:

ok 

Test #11:

score: 5
Accepted
time: 3ms
memory: 13200kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
4 12
2 0
0 2
1 2
2 1
1 0
0 1
3 0
0 3
3 2
2 3
1 3
3 1

output:

91041670623a69783795ed82bda33426101ce311
OK
1
8
1 9 8 1 7 9 8 7

result:

ok 

Test #12:

score: 5
Accepted
time: 0ms
memory: 13768kb

input:

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

output:

91041670623a69783795ed82bda33426101ce311
OK
1
8
47 67 66 47 3 67 66 3

result:

ok 

Test #13:

score: 5
Accepted
time: 94ms
memory: 30108kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
400 159600
5 341
341 5
152 279
279 152
319 49
49 319
100 209
209 100
276 232
232 276
336 239
239 336
189 286
286 189
287 36
36 287
213 384
384 213
387 327
327 387
368 40
40 368
136 105
105 136
293 63
63 293
149 222
222 149
165 369
369 165
307 191
191 307
103 ...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
8
105095 83647 83646 105095 76663 83647 83646 76663

result:

ok 

Subtask #3:

score: 21
Accepted

Test #14:

score: 21
Accepted
time: 0ms
memory: 13660kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
1000 4000
54 21
21 54
887 533
533 887
261 127
127 261
269 406
406 269
381 679
679 381
561 674
674 561
301 965
965 301
865 75
75 865
21 702
702 21
362 261
261 362
242 289
289 242
706 84
84 706
488 705
705 488
550 339
339 550
310 474
474 310
318 627
627 318
0 6...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
20
32 3541 3454 3455 3541 32 598 1607 1606 598 32 3541 3455 3454 3541 32 598 1606 1607 598

result:

ok 

Test #15:

score: 21
Accepted
time: 0ms
memory: 13140kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
100 200
25 50
50 25
47 11
11 47
53 86
86 53
74 54
54 74
56 96
96 56
77 7
7 77
74 79
79 74
51 19
19 51
24 45
45 24
70 49
49 70
14 0
0 14
25 68
68 25
25 36
36 25
88 25
25 88
50 73
73 50
75 21
21 75
38 26
26 38
2 33
33 2
27 72
72 27
17 47
47 17
6 42
42 6
51 9
9 ...

output:

91041670623a69783795ed82bda33426101ce311
OK
0
0

result:

ok 

Test #16:

score: 21
Accepted
time: 2ms
memory: 13220kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
2 2
0 1
1 0

output:

91041670623a69783795ed82bda33426101ce311
OK
0
0

result:

ok 

Test #17:

score: 21
Accepted
time: 2ms
memory: 13184kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
5 12
2 4
4 2
4 1
1 4
2 4
4 2
3 2
2 3
0 3
3 0
1 4
4 1

output:

91041670623a69783795ed82bda33426101ce311
OK
1
10
8 6 0 5 4 0 5 4 6 8

result:

ok 

Test #18:

score: 21
Accepted
time: 2ms
memory: 13420kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
1000 1998
300 818
818 300
676 863
863 676
34 30
30 34
997 22
22 997
429 166
166 429
847 973
973 847
416 530
530 416
445 187
187 445
271 168
168 271
294 922
922 294
433 781
781 433
35 928
928 35
700 474
474 700
901 524
524 901
507 583
583 507
781 21
21 781
334...

output:

91041670623a69783795ed82bda33426101ce311
OK
0
0

result:

ok 

Test #19:

score: 21
Accepted
time: 0ms
memory: 13180kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
3 8
2 1
1 2
0 2
2 0
1 2
2 1
2 1
1 2

output:

91041670623a69783795ed82bda33426101ce311
OK
1
8
2 5 7 6 5 7 6 2

result:

ok 

Test #20:

score: 21
Accepted
time: 3ms
memory: 13308kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
1000 1000
182 219
219 182
180 449
449 180
360 606
606 360
900 115
115 900
108 346
346 108
622 181
181 622
290 867
867 290
433 404
404 433
827 194
194 827
253 207
207 253
658 81
81 658
677 11
11 677
763 112
112 763
523 422
422 523
828 621
621 828
52 370
370 52...

output:

91041670623a69783795ed82bda33426101ce311
OK
0
0

result:

ok 

Test #21:

score: 21
Accepted
time: 2ms
memory: 13276kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
100 198
34 22
22 34
30 81
81 30
6 18
18 6
74 40
40 74
36 9
9 36
24 89
89 24
15 72
72 15
21 20
20 21
39 95
95 39
9 16
16 9
25 68
68 25
45 7
7 45
84 50
50 84
54 69
69 54
13 31
31 13
47 73
73 47
26 87
87 26
63 85
85 63
18 11
11 18
46 86
86 46
50 51
51 50
91 82
8...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
144
180 196 120 166 152 94 170 6 162 80 134 78 192 184 190 14 150 84 74 2 174 154 86 38 56 12 98 186 124 104 136 30 142 16 144 114 128 68 122 50 24 40 106 42 178 64 132 126 112 188 20 176 118 130 194 46 4 36 66 8 18 72 26 160 34 70 71 34 160 26 158 159 2...

result:

ok 

Test #22:

score: 21
Accepted
time: 0ms
memory: 13628kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
100 198
0 31
31 0
37 86
86 37
49 81
81 49
18 65
65 18
13 30
30 13
88 71
71 88
67 21
21 67
55 37
37 55
76 62
62 76
99 69
69 99
66 90
90 66
5 38
38 5
68 59
59 68
33 96
96 33
81 15
15 81
32 22
22 32
50 88
88 50
14 52
52 14
59 17
17 59
42 84
84 42
26 11
11 26
75 ...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
32
0 82 40 48 12 156 138 98 50 102 84 42 43 84 62 63 84 43 42 84 63 62 102 50 98 138 156 12 48 40 82 0

result:

ok 

Test #23:

score: 21
Accepted
time: 2ms
memory: 13420kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
1000 2002
415 132
132 415
802 798
798 802
786 884
884 786
874 818
818 874
440 671
671 440
148 509
509 148
112 493
493 112
222 55
55 222
259 216
216 259
227 250
250 227
310 300
300 310
894 597
597 894
570 763
763 570
625 562
562 625
265 663
663 265
669 76
76 6...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
1006
1158 636 1630 1252 230 1266 582 1122 512 562 1760 1360 410 1626 1754 1094 18 160 1968 1964 1316 1616 486 1880 810 158 214 294 144 1730 1448 1802 1116 886 174 428 628 570 1088 350 464 920 534 834 888 1114 1624 66 1358 1860 1470 496 592 1510 1048 1870...

result:

ok 

Test #24:

score: 21
Accepted
time: 2ms
memory: 13184kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
2 6
0 1
1 0
1 0
0 1
0 1
1 0

output:

91041670623a69783795ed82bda33426101ce311
OK
1
6
3 5 4 3 5 4

result:

ok 

Test #25:

score: 21
Accepted
time: 0ms
memory: 13500kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
1000 1998
866 163
163 866
489 963
963 489
610 443
443 610
601 869
869 601
328 442
442 328
825 802
802 825
45 282
282 45
808 781
781 808
167 437
437 167
200 122
122 200
264 30
30 264
954 491
491 954
497 548
548 497
782 160
160 782
833 307
307 833
978 520
520 9...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
1284
814 314 1454 746 1126 6 436 228 1918 1662 1832 132 1910 1694 516 718 1344 1444 1594 1768 1136 264 1108 1092 1844 966 544 1078 1778 1214 1328 1026 88 404 518 1434 1156 1212 1408 1264 1274 1976 1002 1534 470 1930 1122 22 108 126 592 1814 490 84 862 64...

result:

ok 

Test #26:

score: 21
Accepted
time: 0ms
memory: 13100kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
100 2
81 97
97 81

output:

91041670623a69783795ed82bda33426101ce311
OK
0
0

result:

ok 

Test #27:

score: 21
Accepted
time: 2ms
memory: 13128kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
100 100
97 75
75 97
8 12
12 8
31 25
25 31
45 90
90 45
12 93
93 12
66 43
43 66
55 74
74 55
62 82
82 62
44 74
74 44
17 39
39 17
96 59
59 96
31 76
76 31
89 40
40 89
95 50
50 95
73 59
59 73
34 40
40 34
21 12
12 21
85 14
14 85
84 77
77 84
76 31
31 76
26 36
36 26
5...

output:

91041670623a69783795ed82bda33426101ce311
OK
0
0

result:

ok 

Test #28:

score: 21
Accepted
time: 0ms
memory: 13180kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
100 198
2 97
97 2
60 59
59 60
86 72
72 86
88 48
48 88
17 43
43 17
73 77
77 73
56 93
93 56
38 28
28 38
98 9
9 98
51 37
37 51
16 24
24 16
9 53
53 9
18 47
47 18
74 57
57 74
69 79
79 69
87 86
86 87
57 13
13 57
47 39
39 47
94 38
38 94
68 5
5 68
23 3
3 23
37 20
20 ...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
40
132 26 32 100 106 186 86 180 166 104 122 28 156 78 74 80 38 39 64 65 39 38 65 64 80 74 78 156 28 122 104 166 180 86 186 106 100 32 26 132

result:

ok 

Test #29:

score: 21
Accepted
time: 2ms
memory: 13208kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
100 198
47 97
97 47
30 2
2 30
6 26
26 6
38 34
34 38
70 22
22 70
99 80
80 99
54 58
58 54
61 44
44 61
35 52
52 35
65 21
21 65
28 81
81 28
75 76
76 75
93 17
17 93
19 18
18 19
13 28
28 13
5 82
82 5
83 92
92 83
86 37
37 86
33 78
78 33
64 88
88 64
72 71
71 72
37 46...

output:

91041670623a69783795ed82bda33426101ce311
OK
0
0

result:

ok 

Test #30:

score: 21
Accepted
time: 47ms
memory: 24500kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
1000 100000
123 851
851 123
247 167
167 247
802 687
687 802
555 815
815 555
738 221
221 738
521 786
786 521
91 557
557 91
15 30
30 15
166 172
172 166
122 376
376 122
545 980
980 545
629 139
139 629
516 584
584 516
89 496
496 89
214 182
182 214
20 447
447 20
3...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
12
71340 79157 29051 21054 21055 29051 79157 71340 69659 21055 21054 69659

result:

ok 

Test #31:

score: 21
Accepted
time: 37ms
memory: 21304kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
1000 80000
10 114
114 10
66 525
525 66
451 450
450 451
967 530
530 967
305 47
47 305
292 508
508 292
874 469
469 874
556 18
18 556
994 926
926 994
724 350
350 724
685 450
450 685
800 523
523 800
301 669
669 301
921 894
894 921
818 887
887 818
383 69
69 383
19...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
20
24686 13205 41948 41949 13205 24686 64325 64422 64423 64325 24686 13205 41949 41948 13205 24686 64325 64423 64422 64325

result:

ok 

Subtask #4:

score: 24
Accepted

Test #32:

score: 24
Accepted
time: 0ms
memory: 13524kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
100 400
74 54
74 54
35 26
35 26
21 77
21 77
38 48
38 48
83 91
83 91
7 51
7 51
49 0
49 0
5 39
5 39
83 14
83 14
88 51
88 51
83 39
83 39
29 66
29 66
11 41
11 41
3 13
3 13
51 23
51 23
3 49
3 49
70 54
70 54
37 91
37 91
92 2
92 2
77 97
77 97
41 40
41 40
23 0
23 0
6...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
12
276 153 29 245 369 276 277 369 245 29 153 277

result:

ok 

Test #33:

score: 24
Accepted
time: 0ms
memory: 13632kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
100 4000
18 10
18 10
73 72
73 72
89 92
89 92
71 53
71 53
48 43
48 43
50 76
50 76
22 23
22 23
33 77
33 77
99 0
99 0
71 67
71 67
59 23
59 23
84 45
84 45
65 31
65 31
34 46
34 46
77 81
77 81
84 76
84 76
87 95
87 95
20 9
20 9
24 32
24 32
71 41
71 41
62 38
62 38
17...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
28
1186 627 3939 2855 1163 1361 3703 2665 2909 249 1949 3939 627 1186 1187 627 3939 1949 249 2909 2665 3703 1361 1163 2855 3939 627 1187

result:

ok 

Test #34:

score: 24
Accepted
time: 109ms
memory: 32304kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
100 180000
40 90
40 90
24 69
24 69
36 35
36 35
28 85
28 85
71 89
71 89
2 91
2 91
21 0
21 0
65 46
65 46
40 78
40 78
23 27
23 27
88 70
88 70
98 57
98 57
50 52
50 52
12 14
12 14
99 49
99 49
40 93
40 93
42 91
42 91
65 67
65 67
16 23
16 23
6 33
6 33
52 75
52 75
53...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
14
18940 34827 166561 43735 52229 175815 18940 18941 175815 52229 43735 166561 34827 18941

result:

ok 

Test #35:

score: 24
Accepted
time: 104ms
memory: 32588kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
1000 180000
78 637
78 637
718 66
718 66
75 741
75 741
215 0
215 0
85 78
85 78
477 924
477 924
116 96
116 96
420 183
420 183
839 279
839 279
74 881
74 881
935 486
935 486
343 0
343 0
771 621
771 621
961 637
961 637
209 773
209 773
977 486
977 486
387 460
387 4...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
102
30054 161847 5075 98523 177829 79291 147075 106347 69 123505 122309 63073 115263 48831 147321 34595 57551 45493 729 53767 118375 108355 151057 7719 37949 159551 101525 168195 108249 81713 149833 153891 27557 102647 49303 150731 49963 53389 84083 1631...

result:

ok 

Test #36:

score: 24
Accepted
time: 0ms
memory: 13944kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
900 3588
236 623
236 623
710 314
710 314
598 124
598 124
236 123
236 123
236 684
236 684
223 517
223 517
58 468
58 468
236 830
236 830
296 766
296 766
855 54
855 54
314 832
314 832
236 725
236 725
407 451
407 451
236 655
236 655
194 868
194 868
236 255
236 25...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
502
582 2357 395 577 2947 385 1743 1609 241 3121 3541 2987 2839 3277 127 1933 2463 3509 17 991 3025 979 1425 911 5 551 2115 739 817 211 3015 71 3395 2597 3159 2493 2845 1433 717 3523 1513 2029 339 369 263 831 783 1909 1769 2693 2869 533 3287 1139 431 316...

result:

ok 

Test #37:

score: 24
Accepted
time: 4ms
memory: 14376kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
900 3592
812 401
812 401
639 145
639 145
498 682
498 682
337 304
337 304
337 305
337 305
793 292
793 292
306 181
306 181
282 179
282 179
337 208
337 208
337 411
337 411
571 110
571 110
337 448
337 448
337 405
337 405
429 183
429 183
755 699
755 699
337 565
33...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
1406
2632 997 1997 333 3497 729 2251 1237 727 217 2455 411 2605 1127 467 267 3165 3287 3341 2343 1717 2127 355 1461 1295 2827 1169 431 2353 2231 2505 2145 3309 3381 593 3245 2499 2723 619 2957 3131 1101 439 1409 1673 517 2245 679 821 2359 1131 855 2107 1...

result:

ok 

Test #38:

score: 24
Accepted
time: 2ms
memory: 13264kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
2 6
0 1
0 1
0 1
0 1
1 0
1 0

output:

91041670623a69783795ed82bda33426101ce311
OK
1
6
2 5 3 2 5 3

result:

ok 

Test #39:

score: 24
Accepted
time: 2ms
memory: 13184kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
3 8
1 2
1 2
0 1
0 1
1 2
1 2
2 1
2 1

output:

91041670623a69783795ed82bda33426101ce311
OK
1
8
2 5 7 2 3 7 5 3

result:

ok 

Test #40:

score: 24
Accepted
time: 0ms
memory: 13244kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
5 12
3 2
3 2
1 4
1 4
2 3
2 3
0 1
0 1
4 3
4 3
4 3
4 3

output:

91041670623a69783795ed82bda33426101ce311
OK
1
16
6 3 11 1 5 11 3 6 7 3 11 5 1 11 3 7

result:

ok 

Test #41:

score: 24
Accepted
time: 0ms
memory: 13952kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
1000 2002
993 449
993 449
622 485
622 485
720 148
720 148
81 37
81 37
450 285
450 285
889 902
889 902
121 912
121 912
741 757
741 757
536 993
536 993
761 809
761 809
627 426
627 426
812 350
812 350
858 258
858 258
528 582
528 582
446 444
446 444
423 614
423 6...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
3996
978 1521 51 1913 787 1863 943 1047 1843 1421 307 213 1901 991 1751 149 639 365 739 1259 1941 1235 937 649 1381 383 123 1589 841 487 279 227 451 1159 1049 643 543 1317 1301 577 607 1749 1313 1219 667 1567 1189 1273 59 1423 1463 491 85 399 49 253 1227...

result:

ok 

Test #42:

score: 24
Accepted
time: 4ms
memory: 14396kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
1000 3978
612 909
612 909
0 504
0 504
0 607
0 607
46 343
46 343
0 638
0 638
0 459
0 459
0 626
0 626
0 645
0 645
0 576
0 576
0 863
0 863
0 943
0 943
0 573
0 573
0 222
0 222
0 738
0 738
365 437
365 437
631 38
631 38
805 242
805 242
763 767
763 767
820 940
820 9...

output:

91041670623a69783795ed82bda33426101ce311
OK
0
0

result:

ok 

Test #43:

score: 24
Accepted
time: 0ms
memory: 14028kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
1000 3962
859 664
859 664
0 380
0 380
761 770
761 770
229 998
229 998
188 425
188 425
0 314
0 314
986 639
986 639
0 16
0 16
547 615
547 615
0 490
0 490
752 218
752 218
0 804
0 804
463 27
463 27
0 25
0 25
0 40
0 40
865 232
865 232
0 664
0 664
0 653
0 653
781 9...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
38
646 363 401 2041 3339 653 1481 2257 1793 3285 595 3511 2495 1643 2275 337 1425 3925 646 647 3925 1425 337 2275 1643 2495 3511 595 3285 1793 2257 1481 653 3339 2041 401 363 647

result:

ok 

Test #44:

score: 24
Accepted
time: 0ms
memory: 13828kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
1000 3988
387 180
387 180
255 538
255 538
90 713
90 713
387 927
387 927
186 524
186 524
753 238
753 238
387 814
387 814
84 130
84 130
387 973
387 973
387 696
387 696
387 508
387 508
387 65
387 65
148 309
148 309
387 627
387 627
955 263
955 263
387 476
387 476...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
946
3928 1103 795 1421 673 1749 2131 211 3533 113 2607 1827 2801 2133 2863 1501 2871 67 2419 2865 1711 3305 2727 2481 1503 1183 2385 3593 3437 3509 2721 3005 1591 591 3049 485 2973 1583 997 1927 3771 1247 1519 533 2561 2459 3823 3717 1439 2207 3087 193 1...

result:

ok 

Test #45:

score: 24
Accepted
time: 4ms
memory: 13652kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
1000 3992
69 396
69 396
296 22
296 22
69 826
69 826
642 679
642 679
743 857
743 857
825 757
825 757
69 451
69 451
763 901
763 901
111 494
111 494
416 385
416 385
69 806
69 806
268 518
268 518
62 21
62 21
69 853
69 853
69 227
69 227
69 221
69 221
69 591
69 591...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
68
1730 2969 1041 3469 1939 3145 3559 3393 3407 3757 2779 3629 2069 3387 425 3301 1281 3191 2145 599 2551 2053 63 1003 823 2727 3783 1815 2267 891 2463 3829 3087 1731 1730 3087 3829 2463 891 2267 1815 3783 2727 823 1003 63 2053 2551 599 2145 3191 1281 33...

result:

ok 

Test #46:

score: 24
Accepted
time: 4ms
memory: 13844kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
1000 5976
605 548
605 548
169 712
169 712
729 548
729 548
752 48
752 48
752 195
752 195
169 97
169 97
204 548
204 548
752 695
752 695
465 548
465 548
752 155
752 155
169 644
169 644
169 99
169 99
823 548
823 548
250 548
250 548
423 548
423 548
448 548
448 548...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
16
3680 3891 3335 1987 2989 3335 3891 3680 3681 3891 3335 2989 1987 3335 3891 3681

result:

ok 

Test #47:

score: 24
Accepted
time: 0ms
memory: 13900kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
1000 2000
196 607
196 607
992 993
992 993
898 343
898 343
177 98
177 98
127 479
127 479
105 177
105 177
404 799
404 799
661 815
661 815
575 287
575 287
750 587
750 587
433 612
433 612
445 829
445 829
816 339
816 339
325 858
325 858
659 819
659 819
690 464
690...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
778
1630 243 1637 811 1183 1779 23 1861 215 299 507 235 1263 521 1613 1699 1173 1929 1391 1819 1647 1327 1027 187 1385 1047 265 803 1075 701 389 607 599 355 583 585 1345 771 999 569 201 1529 1063 1409 1307 1207 967 1513 465 1379 1995 1851 1151 1499 835 1...

result:

ok 

Test #48:

score: 24
Accepted
time: 0ms
memory: 13204kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
50 200
20 31
20 31
37 18
37 18
9 12
9 12
14 1
14 1
45 19
45 19
14 19
14 19
2 4
2 4
5 29
5 29
0 13
0 13
48 7
48 7
14 7
14 7
16 18
16 18
5 25
5 25
9 43
9 43
38 4
38 4
8 40
8 40
9 37
9 37
31 3
31 3
28 5
28 5
31 36
31 36
8 12
8 12
0 13
0 13
24 14
24 14
42 43
42 4...

output:

91041670623a69783795ed82bda33426101ce311
OK
0
0

result:

ok 

Test #49:

score: 24
Accepted
time: 3ms
memory: 13648kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
1000 4000
603 496
603 496
165 300
165 300
725 288
725 288
964 817
964 817
563 962
563 962
552 141
552 141
618 54
618 54
928 169
928 169
817 331
817 331
918 738
918 738
253 216
253 216
185 344
185 344
835 792
835 792
942 250
942 250
121 103
121 103
380 660
380...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
136
1564 3757 3207 2287 877 1641 2545 2463 3221 3435 2977 145 3131 1371 3321 2521 1541 723 491 2631 2807 1693 3631 3489 971 2741 2385 1089 2849 2435 2609 495 783 2221 1155 783 495 2609 2435 2849 1089 2385 2741 971 3489 3631 1693 2807 2631 491 723 1541 25...

result:

ok 

Test #50:

score: 24
Accepted
time: 0ms
memory: 13664kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
1000 2000
72 799
72 799
168 678
168 678
635 981
635 981
857 678
857 678
183 575
183 575
209 480
209 480
83 967
83 967
712 534
712 534
367 678
367 678
723 2
723 2
100 39
100 39
431 123
431 123
857 678
857 678
974 749
974 749
349 620
349 620
327 887
327 887
222...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
10
34 775 361 1713 34 35 1713 361 775 35

result:

ok 

Test #51:

score: 24
Accepted
time: 124ms
memory: 34504kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
80 200000
59 27
59 27
76 28
76 28
28 33
28 33
76 21
76 21
7 62
7 62
65 23
65 23
76 54
76 54
19 67
19 67
2 11
2 11
20 79
20 79
37 39
37 39
45 11
45 11
10 30
10 30
42 16
42 16
75 38
75 38
0 77
0 77
8 13
8 13
64 19
64 19
8 32
8 32
71 65
71 65
43 78
43 78
65 78
6...

output:

91041670623a69783795ed82bda33426101ce311
OK
0
0

result:

ok 

Test #52:

score: 24
Accepted
time: 116ms
memory: 32620kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
1000 180000
373 476
373 476
213 941
213 941
618 500
618 500
9 537
9 537
916 429
916 429
982 19
982 19
567 959
567 959
710 328
710 328
648 347
648 347
833 94
833 94
668 563
668 563
577 380
577 380
96 951
96 951
284 816
284 816
468 241
468 241
468 172
468 172
3...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
22
85562 106765 134999 178183 11593 93045 20191 109149 55853 84285 85563 85562 84285 55853 109149 20191 93045 11593 178183 134999 106765 85563

result:

ok 

Test #53:

score: 24
Accepted
time: 0ms
memory: 14256kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
1000 1998
964 23
964 23
880 654
880 654
928 149
928 149
209 20
209 20
637 16
637 16
669 705
669 705
711 112
711 112
970 927
970 927
446 441
446 441
619 641
619 641
884 272
884 272
189 311
189 311
849 41
849 41
458 479
458 479
293 319
293 319
339 126
339 126
3...

output:

91041670623a69783795ed82bda33426101ce311
OK
0
0

result:

ok 

Test #54:

score: 24
Accepted
time: 0ms
memory: 13268kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
1000 1000
887 843
887 843
549 648
549 648
737 970
737 970
619 556
619 556
614 762
614 762
506 366
506 366
344 89
344 89
815 155
815 155
613 633
613 633
349 99
349 99
643 15
643 15
652 661
652 661
325 336
325 336
646 699
646 699
811 345
811 345
307 993
307 993...

output:

91041670623a69783795ed82bda33426101ce311
OK
0
0

result:

ok 

Test #55:

score: 24
Accepted
time: 0ms
memory: 13456kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
100 200
51 43
51 43
67 3
67 3
59 58
59 58
84 59
84 59
98 72
98 72
52 35
52 35
79 31
79 31
91 67
91 67
61 59
61 59
19 22
19 22
3 86
3 86
57 32
57 32
3 35
3 35
24 13
24 13
71 6
71 6
85 78
85 78
55 23
55 23
69 4
69 4
90 64
90 64
75 23
75 23
3 39
3 39
10 47
10 47...

output:

91041670623a69783795ed82bda33426101ce311
OK
0
0

result:

ok 

Test #56:

score: 24
Accepted
time: 0ms
memory: 13868kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
100 2000
0 49
0 49
87 17
87 17
38 72
38 72
35 53
35 53
76 83
76 83
47 69
47 69
80 55
80 55
80 67
80 67
82 85
82 85
77 17
77 17
5 8
5 8
39 29
39 29
12 20
12 20
77 37
77 37
39 54
39 54
62 27
62 27
38 65
38 65
16 3
16 3
24 69
24 69
9 0
9 0
79 67
79 67
90 70
90 7...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
36
1054 605 1749 1085 1705 1777 685 1743 309 451 1595 685 1777 1705 1085 1749 605 1054 1055 605 1749 1085 1705 1777 685 1595 451 309 1743 685 1777 1705 1085 1749 605 1055

result:

ok 

Test #57:

score: 24
Accepted
time: 0ms
memory: 13716kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
1000 2000
114 48
114 48
935 119
935 119
524 273
524 273
283 224
283 224
934 976
934 976
242 474
242 474
758 33
758 33
778 73
778 73
249 816
249 816
918 953
918 953
290 301
290 301
612 997
612 997
851 199
851 199
759 234
759 234
736 34
736 34
226 129
226 129
8...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
2224
568 1713 1185 1553 915 1825 575 851 1119 1013 659 791 1865 389 121 695 921 531 175 1349 631 1195 1897 789 1079 309 537 841 1775 183 505 1335 885 1295 1791 1835 1161 797 1617 353 1319 1375 1023 1823 1483 1163 613 1395 1175 1961 17 1841 587 1087 1147 ...

result:

ok 

Test #58:

score: 24
Accepted
time: 129ms
memory: 34216kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
1000 190000
752 862
752 862
965 0
965 0
461 755
461 755
123 719
123 719
571 0
571 0
142 649
142 649
659 421
659 421
700 159
700 159
870 811
870 811
552 322
552 322
97 0
97 0
442 0
442 0
434 0
434 0
109 940
109 940
551 877
551 877
829 663
829 663
588 576
588 5...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
884
28592 143163 130777 84495 72319 141533 33205 174239 114641 12099 119167 111035 94067 71029 118573 25855 17725 101487 130699 142383 176907 98455 102693 105219 3237 65505 72055 44987 132803 19491 2565 13687 100807 132729 80837 137405 2491 105871 46785 ...

result:

ok 

Test #59:

score: 24
Accepted
time: 117ms
memory: 34008kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
1000 190000
639 856
639 856
801 597
801 597
247 313
247 313
163 878
163 878
633 978
633 978
894 80
894 80
459 622
459 622
528 162
528 162
1 422
1 422
854 798
854 798
34 774
34 774
135 220
135 220
163 90
163 90
59 807
59 807
690 69
690 69
172 620
172 620
503 5...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
58
99906 169659 85989 55341 96501 144639 108675 51907 125393 83493 17289 35471 93453 146263 123797 175575 93453 35471 17289 83493 125393 51907 108675 144639 96501 55341 85989 169659 99906 99907 169659 85989 55341 96501 144639 108675 51907 125393 83493 17...

result:

ok 

Test #60:

score: 24
Accepted
time: 0ms
memory: 13120kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
100 2
89 3
89 3

output:

91041670623a69783795ed82bda33426101ce311
OK
0
0

result:

ok 

Test #61:

score: 24
Accepted
time: 128ms
memory: 34512kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
1000 200000
854 979
854 979
6 93
6 93
75 922
75 922
627 854
627 854
368 344
368 344
560 421
560 421
101 36
101 36
413 500
413 500
181 36
181 36
219 607
219 607
460 144
460 144
352 620
352 620
142 76
142 76
48 735
48 735
153 86
153 86
263 593
263 593
68 783
68...

output:

91041670623a69783795ed82bda33426101ce311
OK
0
0

result:

ok 

Test #62:

score: 24
Accepted
time: 0ms
memory: 13192kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
10 22
0 9
0 9
7 0
7 0
3 6
3 6
1 4
1 4
4 5
4 5
2 1
2 1
6 2
6 2
8 7
8 7
5 3
5 3
9 2
9 2
0 8
0 8

output:

91041670623a69783795ed82bda33426101ce311
OK
1
20
0 19 11 7 9 17 5 13 19 0 1 19 13 5 17 9 7 11 19 1

result:

ok 

Test #63:

score: 24
Accepted
time: 118ms
memory: 32424kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
1000 180000
650 256
650 256
780 424
780 424
410 641
410 641
59 124
59 124
945 362
945 362
113 259
113 259
152 202
152 202
117 765
117 765
627 91
627 91
922 417
922 417
746 889
746 889
781 517
781 517
674 519
674 519
44 290
44 290
853 849
853 849
311 12
311 12...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
152
91868 124793 4713 20043 77007 96829 6243 54201 6081 15987 88837 68199 124239 39115 51621 20433 140215 156491 169355 30997 157239 76805 163539 93513 94449 123857 17761 137409 99083 54483 39439 152371 108245 129159 45231 1269 77001 3853 173327 77001 12...

result:

ok 

Test #64:

score: 24
Accepted
time: 110ms
memory: 33440kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
100 190000
90 58
90 58
28 78
28 78
86 10
86 10
46 13
46 13
18 47
18 47
75 5
75 5
33 10
33 10
73 91
73 91
61 70
61 70
48 14
48 14
91 97
91 97
74 10
74 10
82 63
82 63
56 63
56 63
93 37
93 37
82 73
82 73
13 78
13 78
60 36
60 36
17 58
17 58
51 18
51 18
11 4
11 4
...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
22
184208 176007 172773 189377 182035 164917 183167 189377 172773 176007 184208 184209 176007 172773 189377 183167 164917 182035 189377 172773 176007 184209

result:

ok 

Test #65:

score: 24
Accepted
time: 42ms
memory: 24216kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
1000 100000
600 669
600 669
958 613
958 613
239 971
239 971
68 628
68 628
344 428
344 428
746 719
746 719
532 606
532 606
527 359
527 359
3 124
3 124
186 317
186 317
709 103
709 103
81 901
81 901
681 520
681 520
795 273
795 273
386 12
386 12
787 121
787 121
5...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
34
16340 75141 24257 34745 19017 5789 61233 8955 44775 31945 60213 60335 95723 29061 58067 94373 16340 16341 94373 58067 29061 95723 60335 60213 31945 44775 8955 61233 5789 19017 34745 24257 75141 16341

result:

ok 

Test #66:

score: 24
Accepted
time: 3ms
memory: 13788kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
555 1112
458 345
458 345
79 297
79 297
72 200
72 200
94 53
94 53
101 202
101 202
272 523
272 523
147 473
147 473
132 242
132 242
364 385
364 385
320 25
320 25
4 215
4 215
48 510
48 510
123 141
123 141
156 63
156 63
549 505
549 505
390 204
390 204
143 541
143 ...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
1308
390 757 183 509 277 377 1087 819 253 79 1111 717 829 773 1027 761 1019 175 733 147 975 1009 1039 499 703 549 1053 89 407 993 1083 625 783 85 385 433 1071 1003 883 613 603 325 691 545 97 793 701 457 607 619 955 849 997 731 121 329 157 389 1099 455 22...

result:

ok 

Test #67:

score: 24
Accepted
time: 101ms
memory: 30212kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
1000 160000
682 661
682 661
597 780
597 780
523 510
523 510
234 743
234 743
464 677
464 677
562 444
562 444
894 461
894 461
902 928
902 928
875 989
875 989
691 349
691 349
418 916
418 916
812 583
812 583
713 29
713 29
624 51
624 51
240 11
240 11
95 567
95 567...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
170
68186 30169 82197 77863 50441 6495 73871 20819 48085 99045 45125 153319 125681 19867 62959 121933 38853 128439 103729 69823 36695 30831 77869 150371 81739 59667 16771 40041 46629 58811 6009 126499 1609 77729 3009 157353 106199 143809 90749 134015 882...

result:

ok 

Test #68:

score: 24
Accepted
time: 104ms
memory: 33676kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
1000 190000
999 505
999 505
720 463
720 463
848 561
848 561
750 261
750 261
171 905
171 905
991 69
991 69
899 325
899 325
74 848
74 848
736 334
736 334
684 234
684 234
302 281
302 281
216 169
216 169
252 528
252 528
839 63
839 63
128 835
128 835
362 812
362 8...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
20
60802 148489 5611 42555 177485 186243 107527 5611 148489 60802 60803 148489 5611 107527 186243 177485 42555 5611 148489 60803

result:

ok 

Test #69:

score: 24
Accepted
time: 0ms
memory: 13876kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
500 2000
44 368
44 368
228 170
228 170
272 313
272 313
28 410
28 410
336 211
336 211
425 435
425 435
493 468
493 468
194 232
194 232
118 313
118 313
117 164
117 164
10 52
10 52
327 465
327 465
137 169
137 169
383 141
383 141
16 357
16 357
71 458
71 458
87 380...

output:

91041670623a69783795ed82bda33426101ce311
OK
0
0

result:

ok 

Test #70:

score: 24
Accepted
time: 89ms
memory: 29704kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
500 154000
347 312
347 312
48 244
48 244
134 230
134 230
118 279
118 279
195 18
195 18
242 24
242 24
163 374
163 374
30 410
30 410
190 482
190 482
418 232
418 232
363 203
363 203
14 493
14 493
205 110
205 110
109 304
109 304
292 103
292 103
42 165
42 165
302 ...

output:

91041670623a69783795ed82bda33426101ce311
OK
0
0

result:

ok 

Test #71:

score: 24
Accepted
time: 3ms
memory: 14020kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
1000 2010
707 274
707 274
811 749
811 749
11 297
11 297
407 278
407 278
696 961
696 961
441 645
441 645
92 205
92 205
588 744
588 744
355 773
355 773
121 193
121 193
42 913
42 913
120 157
120 157
245 213
245 213
513 692
513 692
219 708
219 708
158 897
158 897...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
2364
972 21 1265 115 1331 355 149 1737 1245 353 343 1535 1773 903 765 1907 1583 1833 25 991 97 1267 927 77 971 431 899 995 1617 1489 1237 1761 1117 383 1843 133 721 1611 1947 1205 1253 1763 1145 1345 1203 1585 1179 1165 943 1787 1865 1813 955 767 101 127...

result:

ok 

Test #72:

score: 24
Accepted
time: 132ms
memory: 34552kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
999 199998
165 403
165 403
979 77
979 77
889 399
889 399
226 274
226 274
503 882
503 882
228 402
228 402
733 63
733 63
112 975
112 975
608 316
608 316
457 310
457 310
173 29
173 29
46 993
46 993
988 268
988 268
152 146
152 146
352 28
352 28
170 203
170 203
97...

output:

91041670623a69783795ed82bda33426101ce311
OK
0
0

result:

ok 

Test #73:

score: 24
Accepted
time: 125ms
memory: 33820kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
1000 190000
370 606
370 606
372 253
372 253
372 958
372 958
178 272
178 272
827 96
827 96
779 380
779 380
5 383
5 383
53 961
53 961
921 19
921 19
642 565
642 565
648 416
648 416
746 17
746 17
300 181
300 181
464 96
464 96
701 696
701 696
98 783
98 783
373 209...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
94
90808 17445 183875 123237 132183 88473 126391 78547 4525 22963 136067 88979 44833 67777 88215 118913 18823 23555 185381 176885 155303 36615 25235 61825 173439 72963 28103 70483 41841 143405 137875 138737 88215 67777 44833 88979 136067 22963 4525 78547...

result:

ok 

Test #74:

score: 24
Accepted
time: 3ms
memory: 13128kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
100 100
14 64
14 64
56 26
56 26
35 44
35 44
30 48
30 48
77 63
77 63
13 95
13 95
7 41
7 41
76 63
76 63
64 39
64 39
81 68
81 68
84 10
84 10
14 5
14 5
18 51
18 51
1 74
1 74
92 54
92 54
3 92
3 92
60 86
60 86
18 44
18 44
23 99
23 99
36 98
36 98
58 17
58 17
63 70
6...

output:

91041670623a69783795ed82bda33426101ce311
OK
0
0

result:

ok 

Test #75:

score: 24
Accepted
time: 0ms
memory: 13868kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
1000 4000
568 769
568 769
712 393
712 393
59 34
59 34
372 687
372 687
692 994
692 994
744 122
744 122
264 802
264 802
901 983
901 983
730 263
730 263
904 996
904 996
747 918
747 918
851 472
851 472
817 160
817 160
260 609
260 609
758 379
758 379
541 280
541 2...

output:

91041670623a69783795ed82bda33426101ce311
OK
0
0

result:

ok 

Test #76:

score: 24
Accepted
time: 0ms
memory: 13888kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
1000 2002
165 658
165 658
949 12
949 12
476 480
476 480
59 402
59 402
489 460
489 460
511 1
511 1
410 768
410 768
68 484
68 484
367 122
367 122
21 271
21 271
103 232
103 232
448 991
448 991
580 819
580 819
718 950
718 950
204 764
204 764
648 319
648 319
479 5...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
1164
1036 497 1501 1365 1281 143 1169 1195 401 1409 1431 1991 517 1183 41 1635 1561 1097 901 1411 1955 1665 1313 279 661 855 1337 1149 435 1923 1237 547 1407 1909 1605 293 35 515 1703 483 737 1005 1131 1787 1063 3 899 835 1311 923 43 157 349 1143 1543 55...

result:

ok 

Test #77:

score: 24
Accepted
time: 28ms
memory: 21420kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
1000 80000
214 390
214 390
711 247
711 247
10 128
10 128
514 339
514 339
643 208
643 208
66 857
66 857
619 395
619 395
386 17
386 17
11 93
11 93
12 513
12 513
200 522
200 522
190 877
190 877
892 778
892 778
887 981
887 981
371 138
371 138
827 723
827 723
784 ...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
34
33406 70271 70051 59127 14405 56713 27499 45159 9725 26259 27499 56713 14405 59127 70051 70271 33406 33407 70271 70051 59127 14405 56713 27499 26259 9725 45159 27499 56713 14405 59127 70051 70271 33407

result:

ok 

Subtask #5:

score: 45
Accepted

Test #78:

score: 45
Accepted
time: 2ms
memory: 13912kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
100 200
75 45
80 72
86 17
73 0
91 2
84 0
10 9
90 9
41 0
14 93
96 57
82 68
3 40
28 66
35 4
88 2
18 0
76 0
3 76
58 70
79 68
57 27
17 27
83 0
98 86
90 49
98 93
35 5
77 89
25 68
65 0
76 21
73 6
77 55
32 0
88 0
24 47
98 33
57 8
3 37
83 84
84 41
79 94
73 48
65 0
86...

output:

91041670623a69783795ed82bda33426101ce311
OK
0
0

result:

ok 

Test #79:

score: 45
Accepted
time: 0ms
memory: 13944kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
100 1000
49 63
15 8
51 98
17 47
87 40
77 45
21 46
57 10
38 69
10 46
79 22
81 71
87 42
13 11
50 52
94 35
25 98
28 45
85 70
10 40
27 42
41 14
2 51
73 70
43 82
67 52
52 32
3 75
86 44
55 42
92 24
3 88
36 0
56 23
41 27
65 95
39 8
3 74
68 0
2 14
56 88
70 97
41 51
8...

output:

91041670623a69783795ed82bda33426101ce311
OK
0
0

result:

ok 

Test #80:

score: 45
Accepted
time: 62ms
memory: 22908kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
100 90000
15 32
57 73
29 36
21 97
49 2
87 19
1 2
89 54
57 36
2 85
95 30
16 46
29 17
91 11
5 63
91 41
72 73
78 19
34 10
97 30
87 0
91 25
52 58
57 50
89 58
1 19
78 36
50 11
95 78
56 40
1 53
48 54
15 37
35 36
15 43
71 0
84 0
28 32
99 20
15 11
84 80
15 43
10 81
4...

output:

91041670623a69783795ed82bda33426101ce311
OK
0
0

result:

ok 

Test #81:

score: 45
Accepted
time: 5ms
memory: 13608kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
1000 5000
664 838
651 943
217 327
172 327
482 948
651 859
42 393
6 883
597 173
1 426
274 780
799 56
546 667
379 892
537 780
458 701
80 186
834 243
35 374
757 335
867 491
414 758
84 695
925 457
360 610
166 943
18 896
275 859
177 865
670 441
80 827
796 859
400 ...

output:

91041670623a69783795ed82bda33426101ce311
OK
0
0

result:

ok 

Test #82:

score: 45
Accepted
time: 58ms
memory: 23468kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
50000 99994
45418 41280
14915 46456
37702 15537
1487 4326
30142 34446
41878 9894
12371 12307
45418 39807
28376 16101
45418 6875
45418 9902
45418 24393
45418 17589
45418 29199
45418 46745
32649 25656
45418 18843
44511 30725
1596 24724
19067 13733
45418 9115
45...

output:

91041670623a69783795ed82bda33426101ce311
OK
0
0

result:

ok 

Test #83:

score: 45
Accepted
time: 57ms
memory: 24060kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
50000 99996
43892 317
6231 16480
43519 36459
43892 20595
43892 25675
20591 29734
43892 8389
43892 40462
34288 28825
24066 7293
17626 35722
43892 29842
33340 48258
14778 10512
43892 34879
43892 25919
43892 5342
2922 17897
8157 3169
43892 15768
43892 27505
3442...

output:

91041670623a69783795ed82bda33426101ce311
OK
0
0

result:

ok 

Test #84:

score: 45
Accepted
time: 50ms
memory: 24008kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
50000 99998
7521 5696
35734 2609
40362 36616
40362 42936
12394 25736
32201 48845
35750 27724
40362 21737
38347 2445
40362 22801
40362 12371
40362 47340
40362 5390
12816 19912
36003 86
40362 14032
40362 33240
28645 1384
30481 25571
40362 37896
40362 41256
1917...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
8
5590 53347 75764 62468 53347 75764 62468 5590

result:

ok 

Test #85:

score: 45
Accepted
time: 3ms
memory: 13180kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
2 3
0 1
1 0
0 1

output:

91041670623a69783795ed82bda33426101ce311
OK
1
6
0 1 2 0 1 2

result:

ok 

Test #86:

score: 45
Accepted
time: 2ms
memory: 13340kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
3 4
1 2
1 2
2 1
0 1

output:

91041670623a69783795ed82bda33426101ce311
OK
1
8
3 0 2 1 0 2 1 3

result:

ok 

Test #87:

score: 45
Accepted
time: 0ms
memory: 13444kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
5 6
3 1
4 3
0 4
2 1
3 1
1 2

output:

91041670623a69783795ed82bda33426101ce311
OK
1
12
2 1 0 5 3 0 4 3 5 4 1 2

result:

ok 

Test #88:

score: 45
Accepted
time: 0ms
memory: 14280kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
1000 1001
708 472
325 552
871 135
607 967
837 925
742 859
515 992
982 534
630 503
820 452
673 386
151 307
76 52
699 777
220 801
862 962
426 998
300 474
488 723
108 922
130 919
80 106
321 36
411 342
696 122
629 295
351 669
407 639
962 637
324 379
186 964
405 4...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
2996
313 301 933 511 493 812 831 120 801 265 172 782 257 615 48 187 533 956 746 300 242 581 523 821 305 337 479 818 585 201 94 397 567 488 657 771 389 737 671 989 341 136 408 792 739 170 161 767 273 24 155 434 304 26 336 37 384 330 270 583 303 650 858 92...

result:

ok 

Test #89:

score: 45
Accepted
time: 72ms
memory: 51688kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
100000 100001
57755 5963
42196 46214
71717 97998
32976 92797
10834 30496
19971 40783
94293 68257
8440 92662
75449 32030
97481 7447
40644 79377
97722 44866
14603 88308
53112 85700
49715 22397
24577 24277
66225 19828
95177 32642
82241 21854
85594 94033
91009 92...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
299996
54749 18484 4149 95755 3875 84074 89382 89923 39915 14997 72374 10210 1863 18660 87485 82148 27913 7270 91665 5834 61705 92592 56157 78079 52487 85335 49851 13902 63199 85129 3347 26279 46343 42759 95294 4769 92431 8588 59846 40921 59648 28866 444...

result:

ok 

Test #90:

score: 45
Accepted
time: 121ms
memory: 35200kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
100000 199775
77344 93852
0 76617
61341 63779
0 76368
59016 91534
0 34533
74619 66668
42996 24195
0 32545
0 72204
8299 4325
86063 82615
0 69881
73401 47247
52150 68622
51784 41937
0 28219
0 30122
23641 65997
0 25146
27176 89915
35304 87062
0 55233
31792 31487...

output:

91041670623a69783795ed82bda33426101ce311
OK
0
0

result:

ok 

Test #91:

score: 45
Accepted
time: 137ms
memory: 34524kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
100000 199833
0 69625
0 70342
51196 88305
34860 74234
0 57823
23918 8041
0 1543
0 11761
0 64302
60115 83259
45225 95372
0 21081
0 47546
0 69042
0 75910
25602 96918
0 3941
0 80561
32447 90222
28914 51342
98975 17132
0 94261
0 99479
0 77395
0 69782
72249 6550
4...

output:

91041670623a69783795ed82bda33426101ce311
OK
0
0

result:

ok 

Test #92:

score: 45
Accepted
time: 134ms
memory: 35028kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
100000 199892
0 46208
56052 530
69169 74925
0 48916
0 77935
95280 81072
0 39971
92818 63593
0 63207
29316 28317
50236 36432
0 69986
0 92518
71308 80191
42230 11217
0 18198
0 10111
0 2811
49347 10462
45636 2036
52123 92708
81354 60762
77820 22983
0 19504
0 169...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
218
107385 120485 155094 172563 35785 199146 29244 171263 11090 194808 134611 95424 44206 89747 3335 142884 61543 175508 48057 74335 94589 153696 1064 14209 113323 14403 186232 195366 96807 48757 127523 150370 74032 196748 174387 193471 59342 141424 1377...

result:

ok 

Test #93:

score: 45
Accepted
time: 144ms
memory: 34596kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
100000 199994
3721 52912
58798 19882
58798 95910
23035 10477
58798 18988
58798 66019
88901 45480
58798 97615
58798 96435
58798 10724
89723 27538
58798 52118
43349 87281
78746 65053
58798 98770
58798 72345
29908 5614
58798 66312
76214 10138
13707 45200
58798 6...

output:

91041670623a69783795ed82bda33426101ce311
OK
0
0

result:

ok 

Test #94:

score: 45
Accepted
time: 147ms
memory: 34620kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
100000 199996
61489 34978
11105 69497
95725 772
95725 81137
11770 30020
95725 65559
11445 44027
92087 76177
6644 44275
55947 75208
46564 16937
46695 88799
16655 43730
95725 33820
78418 78317
6931 63317
95725 22004
88881 47130
95725 34997
30334 10145
95725 858...

output:

91041670623a69783795ed82bda33426101ce311
OK
0
0

result:

ok 

Test #95:

score: 45
Accepted
time: 151ms
memory: 34612kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
100000 199998
46409 53709
15103 82385
15103 6226
1214 35445
83873 94763
93233 46436
15103 7097
58687 19326
36141 75924
15103 26867
15103 60270
15103 65869
15103 4890
53656 23182
3846 56644
9924 58149
61199 664
12644 73582
15103 94024
86762 55160
32998 67154
1...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
8
105691 21337 177726 185674 21337 177726 185674 105691

result:

ok 

Test #96:

score: 45
Accepted
time: 115ms
memory: 33800kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
65000 194988
16949 54614
11945 54182
25541 31857
16949 59055
21938 54182
3664 54182
62219 54182
16949 42425
25541 13699
16949 53405
25541 45897
25541 46370
25541 49152
25541 38687
16949 18455
10069 54182
10280 54182
16949 61451
25541 26838
34597 54182
16949 3...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
14
154775 142572 121327 127898 142717 74080 121327 142572 194103 142717 127898 74080 194103 154775

result:

ok 

Test #97:

score: 45
Accepted
time: 66ms
memory: 60740kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
100000 100000
5731 34965
26014 29463
30381 68641
53905 95029
97272 94581
11114 12015
43537 248
35240 61356
66372 57941
91304 44389
36355 21300
96437 20127
78886 43548
98943 15848
7408 52590
95854 56150
74203 87382
32219 12739
82490 1969
81023 66943
72266 6760...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
282740
84657 64666 36841 98108 49256 9429 72196 38866 21530 14383 1993 93586 29525 93868 68740 18696 25224 12721 28382 94219 70090 7304 90891 73643 15464 2491 55629 7164 71137 81823 66982 25506 8623 65836 21835 27421 64793 63779 8639 87814 98006 96100 97...

result:

ok 

Test #98:

score: 45
Accepted
time: 91ms
memory: 34508kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
100000 200000
93916 12795
70562 13529
33736 90487
84575 90253
89736 35684
11759 39709
16789 13210
23486 68655
14450 1581
74308 53698
83215 72275
69135 8934
27422 82161
56483 24688
15922 29301
74323 20721
30531 35002
78788 71712
40723 54227
63123 80820
22557 8...

output:

91041670623a69783795ed82bda33426101ce311
OK
0
0

result:

ok 

Test #99:

score: 45
Accepted
time: 114ms
memory: 34524kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
100000 200000
73002 65654
8925 82764
15797 72509
63250 62803
1084 67653
99740 38457
89204 38851
99168 67346
90255 10084
16404 56886
91622 1064
88793 4633
29845 64617
84777 4904
14515 68435
94987 85231
82094 88199
99696 6553
24632 1665
83605 20763
9540 14291
7...

output:

91041670623a69783795ed82bda33426101ce311
OK
0
0

result:

ok 

Test #100:

score: 45
Accepted
time: 92ms
memory: 34512kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
100000 200000
65526 42920
12091 61917
66685 9025
50384 36036
86057 74391
98900 38584
25131 47609
94325 60007
56434 66119
31097 30828
19815 58058
42815 65229
25491 36681
41302 98319
81957 62148
56328 71337
32161 27755
65899 83383
78008 37703
4003 28154
65269 4...

output:

91041670623a69783795ed82bda33426101ce311
OK
0
0

result:

ok 

Test #101:

score: 45
Accepted
time: 15ms
memory: 17580kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
45555 31421
17919 14961
35648 36766
12328 31431
43196 43482
18862 28513
22113 179
6667 8340
37242 17572
30238 12425
7146 21989
9670 16398
40160 27726
6732 41777
24620 32047
36690 3186
5249 31514
43118 43265
2656 22416
6172 27304
15068 15208
11103 9696
32744 2...

output:

91041670623a69783795ed82bda33426101ce311
OK
0
0

result:

ok 

Test #102:

score: 45
Accepted
time: 78ms
memory: 33728kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
99000 190000
44940 49312
35438 94911
43500 8638
10210 62074
61127 83012
65580 45097
45305 13659
19474 34074
80106 24244
66816 95825
40290 79408
80072 20428
31773 57400
38966 57077
27971 15119
31861 92839
62639 32521
73277 36607
65301 74471
1074 49603
88217 21...

output:

91041670623a69783795ed82bda33426101ce311
OK
0
0

result:

ok 

Test #103:

score: 45
Accepted
time: 67ms
memory: 24180kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
2000 100000
40 1735
1540 1939
1211 411
1505 527
156 1257
1440 241
414 506
1278 182
481 882
442 1527
1473 1435
848 915
947 258
1673 967
1137 922
1333 1281
1143 1099
775 1107
327 1907
1430 1766
1931 1638
1529 77
327 1638
831 1181
783 1077
804 924
251 1082
1462 ...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
1420
20965 51579 76236 63492 62348 36438 33711 373 17360 82672 83656 38805 1462 65092 53631 8601 32577 46105 43290 65283 47868 77271 75851 57796 87079 27404 8537 74972 78309 91864 97760 84689 12136 13401 22413 44135 70446 8185 96610 83381 24017 6003 2283...

result:

ok 

Test #104:

score: 45
Accepted
time: 0ms
memory: 14040kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
10 20
0 8
1 5
0 3
2 9
8 0
8 3
1 6
9 3
6 4
9 7
4 5
0 1
0 5
0 5
1 5
0 5
4 2
7 0
0 5
4 5

output:

91041670623a69783795ed82bda33426101ce311
OK
1
18
11 6 8 16 3 9 17 0 4 17 9 3 16 8 6 11 4 0

result:

ok 

Test #105:

score: 45
Accepted
time: 0ms
memory: 13608kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
100 1000
56 90
5 68
58 56
22 30
28 68
50 67
4 82
77 62
48 53
78 2
58 85
43 30
12 76
30 16
91 2
81 61
30 11
65 61
12 41
15 10
58 44
46 62
58 81
24 63
7 81
78 68
28 7
24 84
99 82
0 45
58 90
7 90
57 46
15 66
53 68
44 1
27 66
51 43
2 62
58 41
78 81
51 44
97 76
53...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
150
326 883 302 815 836 485 173 37 55 8 922 847 704 626 549 908 521 646 113 445 312 346 783 527 239 807 999 177 261 207 802 14 505 767 480 450 367 497 873 966 373 867 725 943 636 729 359 873 497 367 450 480 767 505 14 802 207 261 177 999 807 239 527 783 ...

result:

ok 

Test #106:

score: 45
Accepted
time: 62ms
memory: 35280kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
100000 200000
31460 78927
40141 56052
40167 30640
88103 63970
88129 5963
22850 2844
58577 52935
58047 43731
43711 24428
96263 43196
99944 50731
50445 64265
88459 10311
45656 50660
99894 46213
81266 43059
32531 22435
12958 93340
12022 67074
87387 77407
40262 5...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
1224
37150 67471 36493 111528 194822 86949 179494 3685 31260 155219 89198 8790 29033 181132 144959 18561 52327 105607 55633 45372 144974 169915 20594 172433 118311 155482 82050 181878 118073 167675 65154 198234 160213 118147 197399 88555 173690 5339 1269...

result:

ok 

Test #107:

score: 45
Accepted
time: 161ms
memory: 34736kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
1000 200000
70 728
697 873
322 358
876 634
877 963
987 355
92 757
961 213
672 425
464 438
46 148
266 761
913 261
54 719
512 104
242 360
714 598
736 62
743 18
102 406
547 434
606 354
660 75
61 31
497 972
823 862
779 573
544 673
229 31
644 994
915 334
93 156
66...

output:

91041670623a69783795ed82bda33426101ce311
OK
0
0

result:

ok 

Test #108:

score: 45
Accepted
time: 26ms
memory: 23688kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
100000 100000
49343 83816
921 94235
13876 81923
83180 41657
99222 69470
39222 3964
60792 48111
77782 97334
39923 65014
223 17539
10265 41982
79695 51226
19202 73811
69099 76450
25996 75697
29684 9022
49391 83998
92351 23496
66252 9712
7155 87353
61335 26865
1...

output:

91041670623a69783795ed82bda33426101ce311
OK
0
0

result:

ok 

Test #109:

score: 45
Accepted
time: 0ms
memory: 13648kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
1000 2000
669 0
61 914
975 598
782 105
840 424
444 13
338 388
912 962
248 786
120 393
68 739
769 665
362 895
81 213
21 362
11 888
845 485
377 96
565 37
356 904
27 558
872 830
375 314
911 950
837 733
427 600
170 484
939 63
320 108
802 484
866 88
935 486
437 96...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
1802
658 1771 178 1058 1302 800 450 1003 1950 283 1225 1969 1599 1585 1935 901 884 1081 1725 1317 182 736 1777 491 1824 1728 1666 215 771 407 57 1218 191 1362 461 1063 172 616 1805 1677 1690 1730 633 969 1119 1502 1863 1966 1263 1566 807 454 1700 330 697...

result:

ok 

Test #110:

score: 45
Accepted
time: 70ms
memory: 29192kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
50000 150000
46406 6484
48378 7123
45546 34229
2876 27654
17032 38350
48887 2763
21904 14122
40324 23998
22537 7722
24569 36461
35441 42079
35275 36365
11442 17478
32219 26693
43956 6682
48141 5149
31308 36795
15371 15394
7253 17977
39281 4793
6438 18536
1819...

output:

91041670623a69783795ed82bda33426101ce311
OK
0
0

result:

ok 

Test #111:

score: 45
Accepted
time: 3ms
memory: 13188kb

input:

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

output:

91041670623a69783795ed82bda33426101ce311
OK
1
24
3 1 4 10 0 5 9 7 1 3 8 6 2 1 7 9 5 0 10 4 1 2 6 8

result:

ok 

Test #112:

score: 45
Accepted
time: 96ms
memory: 34560kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
70000 200000
41189 64727
15399 37506
50541 9095
30835 51342
59973 20153
28536 21631
68773 67861
41543 36939
21402 56484
44380 68846
51011 62543
29802 39391
27068 30341
1489 67069
9265 64139
48845 60339
37220 52982
69821 60726
66918 4122
31081 62180
61144 2654...

output:

91041670623a69783795ed82bda33426101ce311
OK
0
0

result:

ok 

Test #113:

score: 45
Accepted
time: 59ms
memory: 53176kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
100000 100001
53551 51919
14264 75095
72880 35286
19900 92436
48615 64268
24142 96718
44387 82902
16282 94235
52890 31104
80183 5818
46428 50167
50082 24421
83926 14311
7083 34144
27157 98448
13261 61578
61621 36577
23104 27470
76670 89906
29740 8337
29128 46...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
228206
83334 68041 12867 82928 19430 42704 87723 82986 50275 90938 17543 42961 47344 67562 53690 17996 32467 11446 56327 84276 8724 49009 11688 40490 54104 66716 80872 62495 58775 50065 15628 40835 82988 46870 46199 74899 47357 434 62247 22792 20453 1593...

result:

ok 

Test #114:

score: 45
Accepted
time: 3ms
memory: 14472kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
2000 10000
1578 477
72 1916
1116 1542
843 1876
1153 1251
48 728
615 1620
340 1784
1703 1164
316 1932
1061 869
851 445
1236 1164
358 1061
691 1993
875 1248
1792 431
116 827
1021 914
609 1990
1665 553
665 1670
1341 881
407 490
686 1476
458 1847
1435 1905
493 43...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
1228
8422 8304 2095 6804 2893 9347 3901 7397 4841 7425 8936 2815 325 9204 5380 8335 529 3515 2997 7303 3106 7411 5393 3028 8027 2101 7808 2738 3280 7078 3768 7051 4346 8688 9345 1563 8736 3640 400 1944 3164 3008 6576 2536 6639 2548 9620 7660 638 5487 486...

result:

ok 

Test #115:

score: 45
Accepted
time: 23ms
memory: 29632kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
50000 50000
22211 2128
4195 15884
7240 2741
21639 24399
17379 22182
30330 37762
21893 1730
21515 4566
26650 23037
2873 24642
32687 17622
45539 20713
20150 1517
30607 13732
20436 5735
27231 12688
17394 3842
24599 2831
5651 42601
34138 4416
34022 13156
10614 43...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
82808
43252 42436 20715 38695 11126 40934 22060 22284 15473 48972 46253 37387 16177 18393 4431 38077 26823 14203 29016 23144 22178 14593 22743 22180 33711 24850 47607 33645 8382 44352 26196 35961 36182 42106 48415 9051 22948 6513 38939 15936 38001 18584 ...

result:

ok 

Test #116:

score: 45
Accepted
time: 35ms
memory: 23968kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
100000 100000
84898 6669
24174 16657
72879 2938
86981 26974
22073 7742
52616 74500
90590 39861
91557 35842
76634 16890
30857 94804
57799 77472
79538 64976
12261 70716
68488 89436
63087 29989
21026 35175
32556 71946
3230 30840
45474 7725
41215 61763
89568 5062...

output:

91041670623a69783795ed82bda33426101ce311
OK
0
0

result:

ok 

Test #117:

score: 45
Accepted
time: 109ms
memory: 34712kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
100000 200000
33328 24177
19461 59950
51622 61036
13348 52588
91424 44418
67165 77183
22996 37952
37872 66264
913 85095
31963 92020
7241 31056
98603 63302
64819 70204
72294 57201
30779 37449
69518 52014
24953 39778
91369 97007
65161 90326
82364 11143
59075 22...

output:

91041670623a69783795ed82bda33426101ce311
OK
0
0

result:

ok 

Test #118:

score: 45
Accepted
time: 0ms
memory: 13220kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
20 9
0 7
0 19
8 0
15 8
19 6
17 15
11 17
7 11
6 19

output:

91041670623a69783795ed82bda33426101ce311
OK
1
20
0 7 6 5 3 2 1 4 8 1 2 3 5 6 7 0 1 8 4 1

result:

ok 

Test #119:

score: 45
Accepted
time: 113ms
memory: 54324kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
100000 200000
77276 96148
22078 74541
68655 62468
25770 0
29728 95927
68428 22154
26451 86544
1496 72456
74875 88045
62655 16559
38880 11563
80713 22914
31220 25485
12502 22914
40297 14214
94780 35362
24069 22914
32768 12842
63912 99380
84962 69881
97536 6638...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
142910
4410 169778 163618 42816 105399 139171 5106 108803 92657 114910 2217 137997 84620 170096 30917 94607 116893 24051 38020 33469 138047 148510 106398 101854 89035 133195 10931 147669 65394 139603 68581 124876 139791 121515 99300 192310 65044 61628 18...

result:

ok 

Test #120:

score: 45
Accepted
time: 4ms
memory: 13724kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
1000 1000
811 346
963 471
534 247
274 558
697 243
632 325
41 393
622 168
89 435
871 707
483 102
249 597
432 589
152 136
498 825
880 169
527 123
90 889
28 851
691 17
653 792
342 49
465 1
248 465
896 15
570 874
493 801
929 609
101 965
667 951
738 788
566 683
60...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
3470
797 130 657 66 545 785 427 526 163 90 506 242 207 866 486 192 190 160 325 811 810 575 743 806 796 630 595 88 611 396 152 348 40 220 441 218 720 436 91 298 157 601 141 849 139 148 421 581 378 400 263 825 525 757 175 119 209 936 968 889 873 226 996 19...

result:

ok 

Test #121:

score: 45
Accepted
time: 126ms
memory: 34564kb

input:

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

output:

91041670623a69783795ed82bda33426101ce311
OK
0
0

result:

ok 

Test #122:

score: 45
Accepted
time: 0ms
memory: 14048kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
1000 1000
630 745
477 190
618 371
662 644
165 752
945 957
239 885
418 232
712 437
135 54
212 371
77 507
833 129
312 790
738 805
134 466
116 624
977 578
322 352
181 86
836 633
700 36
537 247
278 710
245 308
285 371
469 62
910 845
83 500
426 459
880 903
226 806...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
228
521 630 132 424 14 237 132 542 659 3 607 678 805 561 974 657 291 653 567 121 910 164 923 853 12 866 455 672 375 937 893 691 358 847 223 732 380 414 152 599 663 515 373 265 7 526 240 612 133 684 869 19 823 490 811 109 256 540 603 803 203 909 629 913 1...

result:

ok 

Test #123:

score: 45
Accepted
time: 0ms
memory: 13144kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
8 15
4 6
1 2
0 4
0 1
0 6
6 3
0 3
1 7
5 7
5 6
1 6
6 3
4 6
7 1
4 5

output:

91041670623a69783795ed82bda33426101ce311
OK
1
12
3 7 13 3 2 14 8 7 13 8 14 2

result:

ok 

Test #124:

score: 45
Accepted
time: 30ms
memory: 32016kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
50000 50000
8641 34716
48646 24748
17221 5803
11169 37134
19222 45497
1394 22468
37114 9208
34193 27533
24731 41387
41839 9399
35447 14350
4360 24978
40667 8147
6223 33655
3614 15944
33197 29183
11036 26803
31534 8544
33920 21029
19967 21709
10310 6069
2939 2...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
106066
37281 45707 18173 2712 16412 20545 45501 48860 18051 42579 16732 16239 14769 25320 8088 25663 45850 14924 43851 3185 7353 15269 37431 39358 24458 7425 48704 24123 44586 23503 21868 16474 44013 17605 5482 38503 13405 32370 24219 15911 42801 44309 2...

result:

ok 

Test #125:

score: 45
Accepted
time: 0ms
memory: 13508kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
2000 2000
535 513
1129 19
230 1640
1015 1926
1325 389
1019 1772
636 903
972 622
655 913
1642 239
1903 94
1537 35
1883 826
497 1640
1099 1957
1408 541
1018 209
1841 193
1730 1652
747 1640
317 1574
148 1458
601 1054
92 242
1344 999
1618 541
642 1998
521 1607
70...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
784
1785 1939 967 1810 1038 1489 474 1321 1381 117 981 1821 1321 474 1489 1038 521 1711 60 1804 1921 31 348 510 1665 793 390 970 1767 148 958 1238 53 1559 275 1865 543 1449 1156 412 697 1115 290 514 1726 1217 1189 856 497 1196 1904 486 1936 12 1798 610 5...

result:

ok 

Test #126:

score: 45
Accepted
time: 3ms
memory: 13756kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
78543 2222
66860 63234
16074 3525
60120 19469
41148 23005
10373 51584
76461 65064
59370 20219
7500 55170
35972 62972
73879 1671
16940 24690
62370 3185
26760 5585
34567 33551
38869 39849
29835 58323
23011 77413
19276 29371
73685 48477
53884 76199
32661 51424
4...

output:

91041670623a69783795ed82bda33426101ce311
OK
0
0

result:

ok 

Test #127:

score: 45
Accepted
time: 2ms
memory: 14060kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
2000 5000
222 433
1596 1378
386 358
1908 1989
1211 1011
1780 1977
1908 252
503 168
1044 1484
1338 551
578 1678
1243 1804
119 281
231 358
390 1847
1894 600
64 201
1732 1271
887 411
887 1897
1862 15
1574 705
883 1139
1758 477
291 1004
260 564
1051 1937
1522 155...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
588
3452 2437 3541 1875 2015 243 4237 2908 369 3100 627 271 866 3852 4678 4070 145 398 64 3507 1915 814 1298 2399 4905 4377 2710 3935 3857 2305 3637 2690 1624 2882 1172 4949 1245 4433 2323 3715 4515 1256 4253 3931 525 3905 124 3140 886 2382 363 2490 3082...

result:

ok 

Test #128:

score: 45
Accepted
time: 116ms
memory: 35120kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
100000 200000
37890 83620
43938 29953
18574 68505
9912 85426
33945 69170
35309 80300
61966 7533
81869 61436
11456 31401
19201 18529
27973 37101
75429 28299
94623 29830
14350 58810
8770 29416
38674 30903
13953 40312
32439 62322
32726 44536
15930 37760
52307 34...

output:

91041670623a69783795ed82bda33426101ce311
OK
0
0

result:

ok 

Test #129:

score: 45
Accepted
time: 105ms
memory: 34568kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
100000 200000
4936 30518
36921 92857
34366 16453
11013 65483
41099 54089
62088 5358
6495 65688
44332 21781
31886 67569
81977 80179
72729 65410
48361 99795
96243 14934
51957 21076
47508 15231
52060 1946
83235 869
38905 25569
27171 73220
73094 89053
15870 48740...

output:

91041670623a69783795ed82bda33426101ce311
OK
0
0

result:

ok 

Test #130:

score: 45
Accepted
time: 107ms
memory: 48564kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
100000 200000
33071 77242
55238 89256
25251 13764
99172 53136
65483 80179
50790 99206
76879 95612
91134 26506
34581 94455
32079 88902
15060 59548
16988 24607
17414 46031
40607 42625
25272 73280
7709 88937
21923 67452
38770 20164
96987 7008
46391 31731
78502 3...

output:

91041670623a69783795ed82bda33426101ce311
OK
1
100002
157325 24125 89857 169054 65599 114871 189850 142438 175079 93185 179489 6365 28252 176283 140411 30280 117825 25644 97969 191721 173245 48004 176712 115590 21647 31376 175395 191420 178121 10662 63527 47276 170925 159847 185208 490 143627 60831 1...

result:

ok 

Test #131:

score: 45
Accepted
time: 0ms
memory: 13636kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
8 9
1 6
5 3
0 5
0 2
4 3
6 1
2 1
7 4
3 7

output:

91041670623a69783795ed82bda33426101ce311
OK
1
26
3 6 0 5 6 3 2 1 8 7 4 1 2 3 6 5 0 6 3 2 1 4 7 8 1 2

result:

ok 

Test #132:

score: 45
Accepted
time: 0ms
memory: 13476kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
4 5
0 1
1 2
2 3
0 3
3 1

output:

91041670623a69783795ed82bda33426101ce311
OK
1
10
0 1 2 4 0 3 2 1 4 3

result:

ok 

Test #133:

score: 45
Accepted
time: 2ms
memory: 13136kb

input:

4e5150f5a11b21d9ac3b44f2259e7a3452343ad4
2 3
0 1
1 0
1 0

output:

91041670623a69783795ed82bda33426101ce311
OK
0
0

result:

ok