QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#370060#7791. 通道建设 Passage ConstructionGuanYunchang100 ✓457ms18392kbC++144.6kb2024-03-28 21:29:152024-03-28 21:29:17

详细

Subtask #1:

score: 3
Accepted

Test #1:

score: 3
Accepted
time: 0ms
memory: 13320kb

input:

1
1872884041
100 100 10000 10000
1
2294931821 2294931820

output:

Succeeded
0 1 0 0
2 1

result:

ok Accepted with 0+1 operations,sum of size(s)=0+0

Test #2:

score: 3
Accepted
time: 0ms
memory: 14812kb

input:

1
1977600624
100 100 10000 10000
5
621522394 621522399
2231003352 2231003338
464307841 464307837
1851407771 1851407768
2780336863 2780336849
314073909 314073902
1173467454 1173467430
4215033871 4215033843
2620057116 2620057098

output:

Succeeded
4 9 10 8
7 4
6 2
8 3
9 5
10 1

result:

ok Accepted with 4+9 operations,sum of size(s)=10+8

Test #3:

score: 3
Accepted
time: 2ms
memory: 13576kb

input:

1
1314992723
100 100 10000 10000
2
1174248192 1174248188
4206147071 4206147069
2894997654 2894997645

output:

Succeeded
0 3 0 0
4 2
3 1

result:

ok Accepted with 0+3 operations,sum of size(s)=0+0

Test #4:

score: 3
Accepted
time: 4ms
memory: 13580kb

input:

1
1466488642
100 100 10000 10000
3
1959342134 1959342129
3976386946 3976386946
1293201451 1293201449
4016912388 4016912383
46728190 46728181

output:

Succeeded
1 5 1 2
3 2
6 4
5 1

result:

ok Accepted with 1+5 operations,sum of size(s)=1+2

Test #5:

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

input:

1
1733551538
100 100 10000 10000
4
4255320958 4255320951
1233889267 1233889267
2022156010 2022156014
1746602236 1746602223
1796304111 1796304099
154520793 154520786
799267407 799267389

output:

Succeeded
2 7 3 4
5 2
7 3
8 4
6 1

result:

ok Accepted with 2+7 operations,sum of size(s)=3+4

Test #6:

score: 3
Accepted
time: 0ms
memory: 14804kb

input:

1
1103590331
100 100 10000 10000
4
3735090189 3735090176
179620503 179620501
1550955883 1550955882
3533004575 3533004552
2159969243 2159969227
2549716219 2549716202
1755562372 1755562356

output:

Succeeded
1 7 2 2
6 5
7 8
2 4
3 1

result:

ok Accepted with 1+7 operations,sum of size(s)=2+2

Test #7:

score: 3
Accepted
time: 4ms
memory: 13424kb

input:

1
1007922703
100 100 10000 10000
5
3347355425 3347355424
924935451 924935434
3554593528 3554593525
2830078883 2830078872
3185621515 3185621508
32902500 32902483
1057526055 1057526035
3737430162 3737430144
106424402 106424399

output:

Succeeded
4 9 7 9
3 4
8 5
9 6
7 2
10 1

result:

ok Accepted with 4+9 operations,sum of size(s)=7+9

Test #8:

score: 3
Accepted
time: 0ms
memory: 13420kb

input:

1
1401446296
100 100 10000 10000
5
4125806477 4125806476
1224445301 1224445291
1474144594 1474144597
2898586557 2898586536
879608888 879608877
3110900945 3110900930
2490037068 2490037051
422424582 422424570
1017432306 1017432295

output:

Succeeded
4 9 8 8
10 7
3 5
9 8
4 2
6 1

result:

ok Accepted with 4+9 operations,sum of size(s)=8+8

Test #9:

score: 3
Accepted
time: 0ms
memory: 13412kb

input:

1
1756894897
100 100 10000 10000
5
2081532117 2081532115
4275738287 4275738273
632146529 632146534
2424607270 2424607263
2157363450 2157363443
2463928559 2463928550
3381117807 3381117785
4186361975 4186361960
3382018566 3382018532

output:

Succeeded
3 9 5 6
9 7
8 5
10 6
3 2
4 1

result:

ok Accepted with 3+9 operations,sum of size(s)=5+6

Test #10:

score: 3
Accepted
time: 0ms
memory: 13576kb

input:

1
1465320926
100 100 10000 10000
5
2695813796 2695813789
3049323317 3049323309
231883125 231883119
3073242409 3073242392
1388430756 1388430755
183732731 183732729
1423324287 1423324267
3470698806 3470698795
354321542 354321525

output:

Succeeded
4 9 7 8
6 2
9 3
7 10
8 4
5 1

result:

ok Accepted with 4+9 operations,sum of size(s)=7+8

Subtask #2:

score: 6
Accepted

Test #11:

score: 6
Accepted
time: 0ms
memory: 14744kb

input:

2
755640766
20000 10000 200000 200000
100
4287951944 4287951892
218593589 218593610
2907028702 2907028595
100123056 100122959
3149201405 3149201229
3454414687 3454414608
1901257489 1901257490
1532337798 1532337686
836222214 836222227
187381584 187381446
1847826999 1847827071
2868544732 2868544653
41...

output:

Succeeded
139 199 491 423
71 13
76 20
57 163
170 18
70 97
16 2
127 174
41 67
156 7
111 36
161 11
38 72
167 73
142 87
158 166
116 22
119 14
69 46
62 131
93 90
37 54
44 114
134 85
124 150
98 182
50 49
180 91
15 42
195 19
61 78
193 8
164 95
99 56
32 77
181 115
25 189
194 5
86 84
172 143
185 160
159 186...

result:

ok Accepted with 139+199 operations,sum of size(s)=491+423

Test #12:

score: 6
Accepted
time: 0ms
memory: 13496kb

input:

2
587237803
20000 10000 200000 200000
98
217447661 217447616
2463641363 2463641406
3373538248 3373538212
3950835015 3950834997
2221322822 2221322872
146298284 146298141
531452967 531453049
3941453926 3941454046
3084946195 3084946149
1270490559 1270490368
1019372524 1019372347
2754251578 2754251434
5...

output:

Succeeded
150 195 552 466
14 61
141 39
23 36
17 33
191 78
128 55
28 150
99 5
63 68
92 144
179 42
192 90
112 108
44 64
117 29
116 31
147 80
194 26
163 32
171 4
12 60
52 46
6 50
123 94
88 37
193 156
133 16
153 107
162 143
124 178
184 166
160 139
119 175
167 173
103 45
180 186
126 115
137 129
8 165
41 ...

result:

ok Accepted with 150+195 operations,sum of size(s)=552+466

Test #13:

score: 6
Accepted
time: 2ms
memory: 13648kb

input:

2
184226984
20000 10000 200000 200000
99
547000384 547000355
872110096 872110116
1289538184 1289538247
3616724666 3616724569
636341527 636341600
2563522202 2563522274
2177548205 2177548137
3089489449 3089489506
3156380759 3156380856
944465184 944465231
823584265 823584499
333051247 333051023
1754238...

output:

Succeeded
122 197 494 390
186 9
100 163
131 77
31 99
140 32
185 13
69 47
132 96
164 147
181 182
64 85
58 83
90 62
130 76
165 42
124 120
166 160
155 159
109 105
106 142
158 57
189 146
178 150
167 46
171 129
138 10
126 184
179 67
118 183
144 103
170 169
65 91
177 176
75 108
110 52
174 102
194 70
153 1...

result:

ok Accepted with 122+197 operations,sum of size(s)=494+390

Test #14:

score: 6
Accepted
time: 0ms
memory: 13388kb

input:

2
1727138930
20000 10000 200000 200000
99
3247483138 3247483162
4084597375 4084597429
2636905019 2636904971
946660642 946660700
902149328 902149350
2382255766 2382255865
839303047 839303137
1923325547 1923325538
653690681 653690724
4175318562 4175318731
3824454449 3824454478
2650316775 2650316587
58...

output:

Succeeded
130 197 472 407
103 56
37 69
7 81
150 46
64 85
174 141
197 40
45 25
191 76
194 22
108 92
153 77
36 6
102 101
161 120
111 182
133 134
117 112
118 105
140 132
119 109
145 125
178 30
17 177
196 27
32 80
72 59
184 5
136 18
175 97
165 87
65 188
23 38
110 61
67 89
137 139
149 51
162 126
3 195
10...

result:

ok Accepted with 130+197 operations,sum of size(s)=472+407

Test #15:

score: 6
Accepted
time: 0ms
memory: 13640kb

input:

2
1220143324
20000 10000 200000 200000
100
693596313 693596332
62576744 62576808
1955936424 1955936264
3872655610 3872655531
1013531683 1013531829
2985331208 2985331369
2406362516 2406362582
1657349556 1657349602
1003910904 1003910721
1096398841 1096398795
1778724026 1778723842
713692268 713692342
2...

output:

Succeeded
130 199 523 408
193 63
9 51
184 124
11 76
49 40
66 34
118 113
168 153
181 119
129 116
190 147
173 130
121 106
160 200
144 138
120 101
175 136
164 140
189 91
185 137
22 155
158 126
187 183
146 115
125 166
198 103
143 105
191 18
167 148
117 57
35 12
156 55
27 46
16 45
70 88
30 97
179 31
169 ...

result:

ok Accepted with 130+199 operations,sum of size(s)=523+408

Test #16:

score: 6
Accepted
time: 2ms
memory: 13404kb

input:

2
442130601
20000 10000 200000 200000
100
3144169521 3144169542
3602466736 3602466791
26223369 26223537
866636824 866636802
1192888944 1192888905
2768179340 2768179316
992350648 992350588
1606144049 1606144118
2825460299 2825460268
2783910130 2783910118
403964521 403964517
445570315 445570360
126026...

output:

Succeeded
146 199 512 438
8 38
94 105
144 71
46 24
139 4
40 55
28 30
143 141
50 72
191 33
106 129
112 9
70 44
51 61
169 119
14 75
151 15
183 115
100 41
18 54
194 133
158 56
168 26
137 95
74 22
69 161
136 197
97 29
102 16
23 5
101 25
66 86
92 59
35 113
173 188
34 135
48 162
121 37
157 128
177 93
196 ...

result:

ok Accepted with 146+199 operations,sum of size(s)=512+438

Test #17:

score: 6
Accepted
time: 0ms
memory: 13644kb

input:

2
949343282
20000 10000 200000 200000
97
1170242583 1170242801
4247921283 4247921322
1529679099 1529679065
1051858814 1051858774
3893889966 3893889994
3958531511 3958531352
2502650796 2502650862
813064156 813064047
1048780624 1048780414
3993902928 3993902731
803344004 803343802
3547336751 3547336794...

output:

Succeeded
142 193 532 438
120 157
109 36
66 5
95 166
110 2
9 96
132 136
141 46
155 100
165 118
160 193
174 45
164 88
102 163
111 172
187 4
133 70
56 81
122 31
98 54
10 176
30 39
40 135
72 43
29 117
115 97
183 142
179 85
144 16
182 28
63 75
148 76
101 73
138 112
79 189
87 77
17 127
21 18
99 32
145 94...

result:

ok Accepted with 142+193 operations,sum of size(s)=532+438

Test #18:

score: 6
Accepted
time: 0ms
memory: 13468kb

input:

2
734508634
20000 10000 200000 200000
98
213911368 213911499
2488548419 2488548499
516780967 516780705
3349442602 3349442765
857297035 857297029
1348690665 1348690579
1548954171 1548954133
3605026599 3605026727
182470368 182470292
1455323224 1455323364
2179991017 2179991001
3209649930 3209649949
145...

output:

Succeeded
138 195 495 421
130 44
24 49
37 114
98 73
69 105
59 188
189 122
126 42
34 107
32 52
74 68
96 82
195 124
43 85
86 163
120 40
135 102
117 60
147 30
76 111
141 142
7 148
97 17
136 20
146 10
103 129
19 11
41 47
106 79
116 48
162 94
70 71
164 177
87 176
78 55
50 61
159 4
6 51
62 31
185 190
14 8...

result:

ok Accepted with 138+195 operations,sum of size(s)=495+421

Subtask #3:

score: 8
Accepted

Test #19:

score: 8
Accepted
time: 19ms
memory: 14100kb

input:

3
397960972
100000 4000 200000 200000
1000
3136131587 3136131078
3887641427 3887642253
280951546 280951198
124187343 124186744
3948118891 3948118785
2174920490 2174920140
3041102338 3041103477
489656932 489656480
3093689453 3093690199
3027233105 3027233261
967551350 967551424
215138938 215138436
251...

output:

Succeeded
493 1999 584 986
1740 1003
1560 1938
1246 1780
1573 1476
1826 1535
1031 1618
1661 1100
1527 1892
1660 1591
1354 1792
1594 1117
1097 1519
1919 1341
1846 1160
1853 1548
1863 1016
1445 1241
1481 1207
1371 1103
1646 1779
1329 1435
1162 1515
1342 1464
1756 1040
1383 1416
1724 1301
1061 1382
119...

result:

ok Accepted with 493+1999 operations,sum of size(s)=584+986

Test #20:

score: 8
Accepted
time: 17ms
memory: 14152kb

input:

3
755523510
100000 4000 200000 200000
999
837610461 837610217
209552123 209552158
2202987134 2202987346
3933843218 3933843131
2783546817 2783547323
415275024 415276142
13876082 13876176
448702939 448703028
1294393612 1294394136
3910397405 3910397094
3416630484 3416630700
3215888394 3215888948
124509...

output:

Succeeded
19 1997 20 38
198 827
112 795
703 616
809 427
584 743
818 611
649 805
42 438
1863 330
1562 251
922 322
1460 130
723 928
868 579
606 701
641 761
711 339
60 786
581 237
759 256
502 651
634 368
1878 340
491 118
1638 924
6 411
437 224
529 484
728 346
13 1690
49 468
103 745
485 897
149 86
913 8...

result:

ok Accepted with 19+1997 operations,sum of size(s)=20+38

Test #21:

score: 8
Accepted
time: 20ms
memory: 14060kb

input:

3
2042812129
100000 4000 200000 200000
998
3075748308 3075748844
1569673104 1569672823
3968525693 3968524672
2108387096 2108386924
3356390455 3356391094
3372812724 3372813320
3904961007 3904958854
4029621824 4029621345
4114486509 4114486281
1387138301 1387138067
124292409 124292880
3935517019 393551...

output:

Succeeded
558 1995 645 1116
1947 1484
1581 1267
1561 1375
1992 1379
1868 1655
1545 1678
1945 1279
1478 1065
1965 1553
1953 1368
1682 1835
1823 1176
1376 1063
1411 1073
1284 1816
1912 1362
1165 1483
1815 1640
1177 1703
1534 1230
1185 1338
1742 1322
1957 1936
1528 1594
1693 1210
1764 1852
1071 1979
10...

result:

ok Accepted with 558+1995 operations,sum of size(s)=645+1116

Test #22:

score: 8
Accepted
time: 19ms
memory: 14388kb

input:

3
1597029305
100000 4000 200000 200000
998
2980500284 2980500361
2247716226 2247714887
988714926 988714253
1734063960 1734064121
2359409219 2359409008
411968449 411968499
155449826 155451318
555582797 555582911
45071917 45071590
1460631113 1460629818
3059213925 3059213709
2094519932 2094519250
38721...

output:

Succeeded
205 1995 332 410
1767 345
262 528
580 38
1719 910
1612 226
1391 1016
1557 719
431 130
1537 941
1894 322
1572 1024
1713 1082
1539 697
846 1712
1100 1898
293 1595
1970 1512
119 685
748 1521
282 245
551 419
1301 1688
857 774
488 1177
1854 1558
1950 1579
1136 576
1600 219
760 1643
167 887
1717...

result:

ok Accepted with 205+1995 operations,sum of size(s)=332+410

Test #23:

score: 8
Accepted
time: 19ms
memory: 14176kb

input:

3
1564467111
100000 4000 200000 200000
1000
1236547222 1236547523
2135786902 2135787064
2523622442 2523622714
1532839693 1532838477
818219113 818220033
676117995 676118414
570037547 570036834
514220702 514220842
3399494183 3399495268
2654728241 2654729498
1495037081 1495037412
2062047312 2062048382
...

output:

Succeeded
264 1999 426 528
1367 1276
340 489
1496 602
783 21
1597 1715
994 1344
298 11
1693 1003
1737 643
709 268
552 237
1974 1391
1055 878
852 796
1345 371
209 1289
813 164
1840 1499
1960 1936
357 1188
137 1491
1488 873
279 537
724 151
1950 696
291 521
424 1920
1798 260
1166 711
1429 1638
53 280
1...

result:

ok Accepted with 264+1999 operations,sum of size(s)=426+528

Test #24:

score: 8
Accepted
time: 17ms
memory: 14108kb

input:

3
213138336
100000 4000 200000 200000
999
1130123143 1130122958
687694550 687694095
929485247 929484829
3680984473 3680983776
3074105335 3074104892
1342732123 1342731927
1364720805 1364720672
2077428724 2077428538
28510235 28511166
937776441 937776505
3414480885 3414480666
3148182306 3148181509
3485...

output:

Succeeded
162 1997 180 324
837 581
427 276
84 423
90 646
277 760
687 28
530 444
5 895
21 141
497 458
564 381
237 27
271 465
293 231
808 524
79 104
301 755
596 482
390 998
147 498
351 951
283 580
754 246
60 884
647 412
402 398
817 1356
258 1915
363 645
138 662
967 953
379 324
543 567
492 494
961 556
...

result:

ok Accepted with 162+1997 operations,sum of size(s)=180+324

Test #25:

score: 8
Accepted
time: 19ms
memory: 14404kb

input:

3
924980045
100000 4000 200000 200000
998
1666991999 1666991279
148686690 148685590
324531768 324531788
2043725358 2043725640
1133184972 1133184631
853139746 853139683
1770837584 1770837761
1481554510 1481554714
1372084869 1372084950
1756084441 1756085236
2107756067 2107756010
3377586774 3377586312
...

output:

Succeeded
9 1995 9 18
702 874
78 412
551 608
661 662
1099 473
745 406
1850 447
28 481
746 714
411 511
738 317
949 582
825 1464
890 664
670 407
358 674
445 423
534 808
327 1963
549 360
878 219
851 860
623 665
419 533
1161 141
356 59
244 575
986 232
726 384
127 1373
915 364
806 353
654 463
785 333
75 ...

result:

ok Accepted with 9+1995 operations,sum of size(s)=9+18

Test #26:

score: 8
Accepted
time: 15ms
memory: 14252kb

input:

3
774146483
100000 4000 200000 200000
999
3478842381 3478843345
606332045 606332562
2701123033 2701123563
3216754910 3216755036
1217043418 1217043429
1501603802 1501603474
1778234551 1778234769
1444790432 1444791022
2502984240 2502984288
856947428 856947122
1363006586 1363006323
1995567044 199556642...

output:

Succeeded
623 1997 952 1246
233 436
55 112
711 125
874 394
419 462
171 1792
184 552
271 927
608 160
470 764
397 611
165 705
819 172
978 174
153 633
937 57
128 482
971 508
940 894
1740 34
835 314
720 261
868 801
322 751
816 628
1659 717
325 961
590 51
203 760
623 339
1905 9
120 447
181 375
880 575
86...

result:

ok Accepted with 623+1997 operations,sum of size(s)=952+1246

Test #27:

score: 8
Accepted
time: 17ms
memory: 14364kb

input:

3
82266506
100000 4000 200000 200000
999
3056998601 3056998876
1887811910 1887812134
1616045105 1616045172
1784967209 1784967615
650919784 650918837
4290024152 4290024396
154133667 154133653
754913686 754913998
3014551042 3014550770
3332698384 3332698431
304657473 304657856
1466514044 1466515029
313...

output:

Succeeded
51 1997 55 102
96 486
1192 715
312 589
107 967
316 566
1406 1741
758 276
1743 283
449 762
466 189
72 30
428 376
596 26
868 235
430 208
152 638
612 341
1629 1289
1249 893
698 198
77 574
919 981
147 711
739 491
1910 773
229 1475
1960 584
274 1345
658 369
382 587
313 945
937 957
130 468
645 6...

result:

ok Accepted with 51+1997 operations,sum of size(s)=55+102

Test #28:

score: 8
Accepted
time: 22ms
memory: 14108kb

input:

3
1746021239
100000 4000 200000 200000
1000
3649747382 3649747015
3895797253 3895797184
4001365723 4001365122
564220364 564220085
362710516 362710456
2800243662 2800243024
2073687310 2073687797
145701776 145700951
492159209 492159366
3076148714 3076148148
1548738755 1548739322
3580263095 3580262700
...

output:

Succeeded
159 1999 176 318
707 272
433 532
900 503
486 769
264 508
252 1196
108 696
656 874
924 755
1299 878
307 439
717 17
531 89
392 247
233 987
314 719
79 47
217 660
784 151
713 669
187 615
783 73
941 633
356 908
880 789
722 378
971 26
326 241
352 69
584 683
330 1202
1729 708
447 139
760 435
860 ...

result:

ok Accepted with 159+1999 operations,sum of size(s)=176+318

Subtask #4:

score: 9
Accepted

Test #29:

score: 9
Accepted
time: 4ms
memory: 13964kb

input:

4
1084797752
100000 4000 200000 200000
1000
3456536122 3456534568
249115651 249115791
3576312078 3576312237
1880897416 1880895547
1944688480 1944688327
248846397 248847256
3567405828 3567405196
1084965392 1084965206
1435956247 1435955729
3887033767 3887032464
307260230 307260472
1476733874 147673312...

output:

Succeeded
1483 1999 6784 6553
1946 1397
1598 872
1087 1988
1436 1911
324 715
917 548
1920 156
1142 1625
1744 1169
924 268
1304 1180
1028 1346
1637 492
1295 517
1313 1274
1990 1855
614 940
1675 1273
1268 474
1435 54
804 507
1582 228
384 886
1915 435
1993 397
1471 1623
1510 28
171 909
1319 1256
1561 8...

result:

ok Accepted with 1483+1999 operations,sum of size(s)=6784+6553

Test #30:

score: 9
Accepted
time: 7ms
memory: 14032kb

input:

4
583125216
100000 4000 200000 200000
1000
1729488108 1729488695
2234303914 2234304325
546617298 546616102
842050918 842051470
1951502077 1951501331
4271815110 4271815116
761587681 761586756
2172224244 2172223957
2934428060 2934428507
1919912734 1919912263
1067575137 1067574604
3411448089 3411447166...

output:

Succeeded
1197 1999 4677 3919
1880 1985
1797 1199
1811 1790
1172 1772
1752 1980
1022 1384
1243 1322
1019 1428
1263 1182
1078 1928
1443 1465
1439 1984
1982 1518
1184 1936
1260 1542
1143 1463
1450 1055
1391 1642
1498 1442
240 301
339 619
679 866
34 865
631 99
634 414
50 15
85 629
520 317
277 49
656 99...

result:

ok Accepted with 1197+1999 operations,sum of size(s)=4677+3919

Test #31:

score: 9
Accepted
time: 9ms
memory: 13968kb

input:

4
1854731567
100000 4000 200000 200000
998
946750857 946749479
898868556 898868101
2271278746 2271277916
1796596168 1796596321
161487283 161486866
1033814116 1033814195
2395521961 2395522326
1468519383 1468519080
2816096970 2816096367
1556209002 1556208501
3292442187 3292440851
1135140030 1135140110...

output:

Succeeded
1478 1995 6901 6607
222 292
1761 187
1749 1329
1091 1501
1634 1311
718 984
1745 1479
131 146
1864 298
1146 1847
1510 1802
915 321
1144 778
1606 1055
1547 1671
345 391
1572 1681
360 894
1715 1796
1866 1349
884 663
918 625
1231 251
1932 830
715 238
630 435
1277 77
927 343
1814 193
677 244
11...

result:

ok Accepted with 1478+1995 operations,sum of size(s)=6901+6607

Test #32:

score: 9
Accepted
time: 2ms
memory: 13964kb

input:

4
2073988041
100000 4000 200000 200000
998
3168161931 3168162584
641363905 641362895
3784715137 3784714618
3548409026 3548409673
2737710699 2737710016
3324804481 3324803425
60841104 60840338
2010919705 2010919496
2362840315 2362840326
369236350 369237998
3600238093 3600237006
75182169 75182747
23418...

output:

Succeeded
1508 1995 7205 6911
1364 152
1706 49
1453 1016
1100 137
783 63
1444 1099
1944 1883
1575 864
1789 1935
1617 991
1422 1194
988 698
1654 1166
1757 1532
1223 915
1529 849
1965 1670
1587 1466
1888 1391
1718 1185
1804 342
114 239
419 468
574 657
404 376
1728 561
1762 1626
11 89
1180 316
763 67
1...

result:

ok Accepted with 1508+1995 operations,sum of size(s)=7205+6911

Test #33:

score: 9
Accepted
time: 2ms
memory: 14192kb

input:

4
1770340944
100000 4000 200000 200000
998
619870796 619870703
3121053787 3121054050
4195183636 4195182734
3139119614 3139119172
3634777517 3634777854
3433281440 3433281395
1485638549 1485638667
1231357421 1231357552
1705009906 1705010057
3514693637 3514694012
4265358236 4265358262
964902776 9649023...

output:

Succeeded
1484 1995 6872 6478
1934 1140
1651 1429
475 510
1712 1991
1968 1805
186 463
1568 1086
1824 577
1728 1720
1620 643
593 533
1866 650
10 683
1986 1320
5 159
1246 1133
1852 437
1386 1856
213 705
1496 1964
1306 1599
957 150
1606 1354
1138 1221
1463 148
985 53
1452 1206
1446 1694
1451 623
562 33...

result:

ok Accepted with 1484+1995 operations,sum of size(s)=6872+6478

Test #34:

score: 9
Accepted
time: 4ms
memory: 14136kb

input:

4
402901589
100000 4000 200000 200000
1000
1228378193 1228378597
1873458243 1873458214
2590411172 2590411391
3596693908 3596693672
442343415 442341879
1371534355 1371535333
1713867379 1713867258
2725534246 2725534433
3960722519 3960721503
1846001052 1846001387
2925453274 2925452776
1709191822 170919...

output:

Succeeded
1241 1999 7604 6192
1930 92
1972 1682
1652 1866
1885 1285
1551 465
323 819
1943 703
1241 1030
1738 8
1586 1809
310 662
765 883
1877 1587
1283 1633
583 355
1436 1095
1798 418
667 28
593 350
1409 1153
1491 1818
1745 402
157 219
1929 368
1783 153
488 423
1944 915
1251 1224
275 481
1264 1343
1...

result:

ok Accepted with 1241+1999 operations,sum of size(s)=7604+6192

Test #35:

score: 9
Accepted
time: 5ms
memory: 14160kb

input:

4
816997292
100000 4000 200000 200000
1000
3528745308 3528745448
2554369604 2554370028
2428697713 2428697760
2283123422 2283123636
2317970372 2317971439
3486243575 3486243354
914803066 914803223
3870938133 3870937913
833775363 833775109
133819724 133819108
4164722879 4164723079
4283955483 4283956051...

output:

Succeeded
1233 1999 7733 6319
1140 461
1814 1796
138 246
1799 1423
359 497
1306 513
1549 1228
121 60
82 822
1657 1515
1363 379
1498 1631
518 724
1470 1347
1210 594
982 101
932 188
1071 1206
1239 1623
1949 1876
962 207
1914 1186
488 458
27 228
1135 887
673 268
1993 1395
658 64
405 729
455 31
479 255
...

result:

ok Accepted with 1233+1999 operations,sum of size(s)=7733+6319

Test #36:

score: 9
Accepted
time: 4ms
memory: 14156kb

input:

4
448483706
100000 4000 200000 200000
1000
3294405857 3294406138
1334269388 1334268750
3218236158 3218236229
1172020015 1172020961
4267095542 4267095785
884218942 884218794
2727697704 2727696787
4040088499 4040088016
3925649252 3925648708
3602778930 3602778977
25062275 25062940
782102904 782103485
4...

output:

Succeeded
1237 1999 7644 6122
1582 1627
1206 687
1493 501
1289 351
1144 128
714 11
1974 1187
1691 1681
307 313
1384 1298
1880 1639
84 872
346 69
837 235
1244 1257
1031 1197
1677 1209
1019 1446
1926 1798
1811 1251
1045 807
702 532
1075 1519
1709 322
1095 589
452 62
1040 1760
1598 1889
1527 83
51 586
...

result:

ok Accepted with 1237+1999 operations,sum of size(s)=7644+6122

Test #37:

score: 9
Accepted
time: 8ms
memory: 14188kb

input:

4
1345753551
100000 4000 200000 200000
1000
2505101245 2505099844
1064732384 1064732096
3514288208 3514289196
4285598713 4285598588
289512304 289512216
961277738 961276571
270988037 270987782
351038556 351038779
2313748299 2313748400
3024327557 3024327268
1007549868 1007549449
3171882049 3171882337
...

output:

Succeeded
1037 1999 1642 2095
1330 80
1515 629
1966 996
1255 1257
1995 1572
1542 222
861 148
1718 844
1224 1129
1734 357
1236 1720
1375 1357
609 950
1806 1880
1210 250
1749 1144
1514 759
1699 198
1417 351
1431 1291
665 445
1820 1434
1837 1222
1519 531
794 939
1044 1597
1414 59
1465 438
508 314
1910 ...

result:

ok Accepted with 1037+1999 operations,sum of size(s)=1642+2095

Test #38:

score: 9
Accepted
time: 11ms
memory: 13964kb

input:

4
163480472
100000 4000 200000 200000
998
2002085756 2002085748
2640607139 2640605823
836452341 836452238
179712028 179712352
1546416317 1546416341
3648734029 3648733547
4142213872 4142214412
711606286 711606592
1732581221 1732580465
2405962256 2405961750
1644716795 1644717277
589785362 589783494
12...

output:

Succeeded
1112 1995 1805 2263
1030 56
1282 1407
1120 458
1946 955
1881 488
1781 1635
1735 1507
1681 303
1415 1852
1899 626
1869 646
1314 1026
1078 7
1445 574
1936 1313
1673 164
1095 505
840 680
1414 1596
1983 1559
1767 1456
1783 938
1506 306
1024 848
1019 648
1037 1250
1591 1473
1570 1371
1861 635
1...

result:

ok Accepted with 1112+1995 operations,sum of size(s)=1805+2263

Subtask #5:

score: 11
Accepted

Test #39:

score: 11
Accepted
time: 4ms
memory: 14132kb

input:

5
1720909858
50000 4000 200000 100000
998
195378529 195378218
2138942224 2138942028
2421726252 2421725316
2614111628 2614111784
3778296551 3778295886
3346314089 3346313971
701234060 701233448
279201944 279202119
69826850 69826766
2173156660 2173157126
2982274003 2982273048
2306106121 2306107345
2808...

output:

Succeeded
1539 1995 8151 6707
1603 463
656 296
1774 971
1699 986
1965 864
1428 1568
834 1497
1381 492
545 282
600 844
440 13
1747 314
484 559
173 126
1740 1964
1094 1199
383 198
897 58
1701 202
81 1562
925 7
747 707
125 1748
231 1314
781 767
185 390
1229 1434
438 308
1974 1030
1245 1861
165 1520
172...

result:

ok Accepted with 1539+1995 operations,sum of size(s)=8151+6707

Test #40:

score: 11
Accepted
time: 8ms
memory: 13872kb

input:

5
1942257410
50000 4000 200000 100000
999
164109252 164108690
821766476 821766590
800182177 800180581
3645999838 3646000976
4086503876 4086505410
2171679381 2171678745
2952329225 2952330453
1354218636 1354219071
1174819694 1174820521
2253012620 2253012650
1329779110 1329779087
2814346065 2814346500
...

output:

Succeeded
1790 1997 6449 5107
312 740
472 747
538 720
34 1056
1735 90
331 282
1605 1775
102 301
31 1024
322 414
708 1371
62 859
1063 104
1662 1535
935 1787
8 604
510 10
1017 1621
1769 1526
1589 788
1570 251
793 981
1857 1422
483 726
1933 1246
1843 1670
138 882
938 154
1935 255
1777 1774
666 81
387 1...

result:

ok Accepted with 1790+1997 operations,sum of size(s)=6449+5107

Test #41:

score: 11
Accepted
time: 9ms
memory: 14040kb

input:

5
161065852
50000 4000 200000 100000
1000
2966551129 2966552287
2856618787 2856618848
3795294524 3795295808
2757765097 2757764165
676105640 676105847
570204851 570205160
511088706 511090077
3497329264 3497329269
3725322378 3725322886
527017111 527016211
4071607765 4071607337
2817593784 2817593642
15...

output:

Succeeded
1250 1999 2208 2563
1362 432
1985 1208
98 1697
1083 215
1130 1585
1646 1274
1328 1351
1397 444
1812 220
1440 954
1875 410
1058 1198
1197 612
1017 986
664 660
1548 904
1358 768
1809 1651
1574 1587
39 105
1290 814
1747 108
1834 1320
1319 833
1244 492
1980 313
323 510
769 613
289 629
1879 527...

result:

ok Accepted with 1250+1999 operations,sum of size(s)=2208+2563

Test #42:

score: 11
Accepted
time: 8ms
memory: 13972kb

input:

5
777230405
50000 4000 200000 100000
999
3830467265 3830466694
1849159126 1849158949
2825053043 2825052212
2761591040 2761591070
939276197 939275664
3367167096 3367167288
3727731406 3727730932
406701926 406701618
530187802 530186715
3962995171 3962996546
1787609584 1787609620
993000803 993000542
158...

output:

Succeeded
1566 1997 8163 6987
1958 1062
1649 1189
1976 792
560 130
1297 1223
501 975
1305 706
1151 632
739 1619
1205 189
1969 671
1398 498
1957 376
1214 781
1980 1715
1298 1548
393 957
1504 497
855 794
1950 1403
262 768
875 922
588 422
1639 1037
1884 333
195 911
1240 744
222 896
416 656
472 1406
136...

result:

ok Accepted with 1566+1997 operations,sum of size(s)=8163+6987

Test #43:

score: 11
Accepted
time: 4ms
memory: 13976kb

input:

5
97972513
50000 4000 200000 100000
999
654921388 654921281
3336987454 3336987177
439399097 439398662
1551555981 1551555288
3555879532 3555880729
2903638861 2903639277
257794283 257794433
3826111358 3826111966
1708274143 1708274017
3746235685 3746236123
907908447 907908765
4116365217 4116364822
1582...

output:

Succeeded
1572 1997 8087 6709
1270 167
1816 1442
1174 1028
171 155
1440 785
1173 11
1196 126
1135 395
321 631
1220 1062
1672 188
757 417
1927 1379
1848 946
261 125
1447 1942
460 1029
412 80
452 370
487 1793
918 1824
1065 63
1692 1087
645 1867
1561 1897
1277 1054
1001 1582
1458 469
1973 426
612 526
7...

result:

ok Accepted with 1572+1997 operations,sum of size(s)=8087+6709

Test #44:

score: 11
Accepted
time: 5ms
memory: 13960kb

input:

5
397162223
50000 4000 200000 100000
1000
2103775764 2103775539
3507938589 3507938863
4080657108 4080657210
2492592687 2492593001
111756474 111755329
3545417212 3545415789
3115563885 3115563458
2404092040 2404092248
1717324095 1717323827
2910355772 2910355898
40550063 40549395
1332934233 1332933830
...

output:

Succeeded
1542 1999 8004 6613
935 33
275 922
481 972
1653 1013
451 587
1367 292
551 531
35 867
1862 762
1001 1229
1391 1166
1272 1248
722 729
446 177
224 870
1565 995
389 773
348 1507
1057 845
1980 1425
466 1002
1053 1115
338 384
1487 915
182 826
216 1232
1262 199
1715 1913
337 374
1730 321
1806 877...

result:

ok Accepted with 1542+1999 operations,sum of size(s)=8004+6613

Test #45:

score: 11
Accepted
time: 23ms
memory: 15480kb

input:

5
1695502059
50000 4000 200000 100000
1000
700852541 700853138
286392703 286393228
862046288 862047179
1594299681 1594299408
3210366802 3210366961
1413959809 1413960445
3698437765 3698437869
1377184122 1377184197
281217513 281217619
145372596 145373148
502398350 502398463
2741843047 2741843594
34564...

output:

Succeeded
537 1999 621 1074
1551 1171
1879 1323
1027 1452
1185 1414
1513 1943
1794 1775
1356 1799
1703 1803
1476 1228
1041 1327
1853 1674
1366 1595
1809 1326
1539 1899
1549 1436
1813 1328
1723 1147
1747 1206
1804 1043
1375 1756
1462 1096
1573 1529
1754 1307
1428 1415
1504 1969
1710 1220
1240 1212
11...

result:

ok Accepted with 537+1999 operations,sum of size(s)=621+1074

Test #46:

score: 11
Accepted
time: 23ms
memory: 14036kb

input:

5
1256148136
50000 4000 200000 100000
999
2016310630 2016310917
2107471344 2107470258
3472709132 3472709188
289824693 289824187
968116627 968117102
254957789 254959335
3918543752 3918543310
3679196968 3679195694
2994473794 2994473552
4244660702 4244660526
1565613257 1565613765
4153244320 4153244472
...

output:

Succeeded
883 1997 1406 1766
1083 91
1061 1097
770 36
1756 727
263 1594
1413 1941
790 1335
1014 1585
754 299
518 1988
1712 611
726 1017
1508 1330
372 987
1141 903
586 1885
1071 1533
1823 23
1672 111
334 967
1305 693
1476 936
1446 1750
612 1293
167 864
1130 759
856 465
1324 1110
1644 1603
69 1657
159...

result:

ok Accepted with 883+1997 operations,sum of size(s)=1406+1766

Test #47:

score: 11
Accepted
time: 18ms
memory: 14156kb

input:

5
174080677
50000 4000 200000 100000
1000
3686639308 3686638800
2896535064 2896534994
942582287 942582342
1036404485 1036404700
2240524876 2240525002
885623407 885623800
2908065975 2908066813
132144926 132144327
4212166510 4212165968
2576925241 2576925211
2854923688 2854924082
4019207120 4019206802
...

output:

Succeeded
5 1999 6 10
826 15
722 1642
700 588
170 383
827 63
622 480
245 87
894 392
777 893
1295 354
364 682
365 729
519 471
780 1905
528 586
806 306
246 937
410 872
96 264
183 548
376 786
229 317
19 415
860 982
986 116
598 808
418 745
212 862
214 201
581 854
730 497
422 393
458 483
635 571
1699 204...

result:

ok Accepted with 5+1999 operations,sum of size(s)=6+10

Test #48:

score: 11
Accepted
time: 8ms
memory: 14132kb

input:

5
1245824305
50000 4000 200000 100000
1000
3667004853 3667004169
2287697139 2287696730
2209822990 2209823892
4121239467 4121237803
1095196087 1095194911
1774546551 1774545134
1362722072 1362721338
1986032138 1986033160
3134483043 3134484458
3770232965 3770233774
4150800332 4150798469
444018341 44401...

output:

Succeeded
1488 1999 13061 6016
146 1067
102 1574
95 1528
927 1387
461 1621
439 1638
489 1353
328 1043
173 1217
536 1358
789 1562
677 1987
486 1499
831 1594
147 1516
23 1154
479 1864
476 1686
447 1400
50 1886
38 1809
445 1009
438 1207
675 1373
141 1413
652 1025
259 1783
814 1695
185 1304
125 1522
360...

result:

ok Accepted with 1488+1999 operations,sum of size(s)=13061+6016

Test #49:

score: 11
Accepted
time: 8ms
memory: 13928kb

input:

5
1416201142
50000 4000 200000 100000
999
2694326229 2694325190
3006267026 3006266271
3590771525 3590772511
382357401 382355920
3477874958 3477875914
653232151 653234151
4226125318 4226123972
2278771395 2278772384
2110222591 2110223909
3320640593 3320639898
2013976833 2013977782
2032673776 203267476...

output:

Succeeded
1487 1997 13290 6084
730 1137
216 1398
56 1007
831 1399
452 1695
288 1070
573 1331
379 1700
727 1966
256 1050
986 1612
267 1677
408 1199
918 1494
243 1342
669 1330
302 1712
446 1351
748 1367
500 1507
677 1871
839 1384
125 1536
953 1785
713 1760
51 1276
430 1433
104 1884
604 1992
808 1894
4...

result:

ok Accepted with 1487+1997 operations,sum of size(s)=13290+6084

Subtask #6:

score: 12
Accepted

Test #50:

score: 12
Accepted
time: 0ms
memory: 15168kb

input:

6
889180297
25000 4000 200000 100000
998
3680334935 3680334330
2957217208 2957215867
3096097757 3096097331
2843029536 2843030717
2270437916 2270437982
1841161075 1841160444
3671823118 3671823208
2166904224 2166903071
2760262295 2760263328
880472976 880472564
3147819342 3147820514
3366602035 33666019...

output:

Succeeded
1505 1995 7190 6991
1041 1604
766 294
1970 1035
1152 100
1925 416
366 176
1276 908
887 816
1246 653
353 277
1638 557
618 783
1047 1680
861 919
1184 1032
1973 135
1833 344
1321 162
524 722
698 949
202 958
1205 1853
1983 1636
1235 1022
1342 871
1988 687
1510 452
575 300
1710 1471
1771 1208
1...

result:

ok Accepted with 1505+1995 operations,sum of size(s)=7190+6991

Test #51:

score: 12
Accepted
time: 8ms
memory: 13960kb

input:

6
1393953829
25000 4000 200000 100000
999
945306191 945306676
862749063 862750710
1587703663 1587703760
2321904837 2321905131
3322741249 3322741330
128629140 128628755
4061072808 4061073316
3009230812 3009229891
3626184675 3626183179
3701144497 3701145089
1334455826 1334454368
3195102134 3195101407
...

output:

Succeeded
1513 1997 7361 7189
1838 1614
448 48
1009 240
562 552
249 501
1373 1276
170 880
1475 1426
1034 1495
1504 316
1195 997
685 352
1419 1800
461 201
1768 164
542 766
308 943
1882 924
1562 1033
1886 1726
1365 1278
1030 478
1546 1356
1872 821
780 636
1686 1672
24 344
1767 941
1313 1297
1216 960
1...

result:

ok Accepted with 1513+1997 operations,sum of size(s)=7361+7189

Test #52:

score: 12
Accepted
time: 6ms
memory: 13956kb

input:

6
2137907583
25000 4000 200000 100000
1000
99249012 99249101
3089074242 3089075163
3142929261 3142928885
3509452069 3509452074
4100326210 4100325388
2027856240 2027856707
1667832698 1667832002
239393593 239393607
3323558397 3323558267
87270863 87271227
2749644672 2749644377
3753692402 3753692989
671...

output:

Succeeded
924 1999 4786 3664
75 977
343 811
64 425
749 575
788 786
558 251
272 154
250 959
34 168
104 565
578 854
938 609
737 387
156 227
299 267
1055 1034
1117 1082
1186 1134
1215 1206
1178 1069
1248 1197
1313 1299
1350 1322
1454 1376
1625 1611
1754 1731
1893 1794
1980 1237
1288 1221
1418 1401
1474...

result:

ok Accepted with 924+1999 operations,sum of size(s)=4786+3664

Test #53:

score: 12
Accepted
time: 3ms
memory: 13968kb

input:

6
620581501
25000 4000 200000 100000
999
2430495051 2430494760
2342044260 2342044349
4168624383 4168624716
4153034330 4153033041
113541062 113539588
3734354027 3734355235
204355212 204355044
2304848470 2304848423
2783072361 2783073753
431065913 431066151
800004122 800004842
3667276533 3667275783
229...

output:

Succeeded
791 1997 3999 3010
268 553
695 174
706 463
851 255
94 498
496 145
441 884
288 473
1125 1082
1240 1165
1358 1338
1553 1390
1610 1591
1729 1687
1887 1839
1997 1962
143 107
237 673
363 766
320 64
204 640
151 327
518 972
667 799
1010 472
1129 1112
1287 1217
1456 1411
1524 1521
1608 1567
1703 1...

result:

ok Accepted with 791+1997 operations,sum of size(s)=3999+3010

Test #54:

score: 12
Accepted
time: 10ms
memory: 13964kb

input:

6
1540179210
25000 4000 200000 100000
998
908025469 908025772
4110515646 4110516139
1434161137 1434160239
4210047633 4210047681
2756906765 2756906979
773613891 773613906
3984390566 3984390788
1117864605 1117864853
379534092 379533510
3317517762 3317518164
1919343058 1919344136
1048781877 1048782644
...

output:

Succeeded
908 1995 4348 3585
1040 1020
1137 1056
1241 1145
1267 1265
1344 1278
1396 1377
1488 1418
1624 1579
1679 1659
1792 1769
1824 1801
1858 1850
1939 1874
1988 1948
847 250
131 551
401 924
421 292
400 788
379 645
272 220
36 130
709 236
604 134
770 432
126 441
906 351
543 269
812 955
94 546
879 7...

result:

ok Accepted with 908+1995 operations,sum of size(s)=4348+3585

Test #55:

score: 12
Accepted
time: 4ms
memory: 13972kb

input:

6
218843024
25000 4000 200000 100000
1000
4003665165 4003664581
989541263 989541162
1710766055 1710765338
3659822362 3659822800
2654208269 2654208393
1491873748 1491873450
1160537498 1160536441
3762298781 3762298020
3903551469 3903551390
4248337091 4248336400
1517118005 1517118186
399918797 39991852...

output:

Succeeded
625 1999 3978 2608
396 730
685 132
250 480
762 695
927 558
339 940
85 218
110 598
270 522
942 46
917 840
841 677
899 391
629 371
50 425
980 461
329 805
113 446
128 675
989 320
123 662
682 610
918 516
933 963
32 532
709 337
670 137
964 165
138 207
549 706
419 851
360 577
7 210
74 310
714 59...

result:

ok Accepted with 625+1999 operations,sum of size(s)=3978+2608

Test #56:

score: 12
Accepted
time: 4ms
memory: 13928kb

input:

6
846170590
25000 4000 200000 100000
998
1218684893 1218683879
1552665572 1552664853
3443478269 3443477570
1790763876 1790763016
1025362073 1025360149
2654707482 2654705839
1494316579 1494316380
2068116991 2068116277
331974024 331973737
1788075132 1788074334
953158534 953158009
586401169 586400597
2...

output:

Succeeded
710 1995 4028 2558
354 947
901 783
144 849
524 375
21 957
349 253
839 961
290 760
654 795
875 476
1909 1711
1408 1902
1557 1870
1831 1188
1084 1838
1463 1237
1076 1264
1629 1214
699 545
1095 1002
1136 1106
1239 1143
1353 1339
1433 1389
1518 1502
1668 1605
1849 1788
1913 1863
1935 1931
1961...

result:

ok Accepted with 710+1995 operations,sum of size(s)=4028+2558

Test #57:

score: 12
Accepted
time: 7ms
memory: 14172kb

input:

6
681304959
25000 4000 200000 100000
999
2726760615 2726761129
4070002268 4070002314
2698967410 2698967313
3149535258 3149536218
3426049564 3426049397
1255425746 1255425945
273472210 273471617
432940843 432940957
539629098 539628555
625817515 625817025
2355613233 2355613594
10360141 10360443
3239718...

output:

Succeeded
826 1997 6702 3494
253 170
266 899
250 643
951 404
689 549
27 342
574 795
983 623
997 560
820 677
667 428
106 61
664 695
340 295
53 282
911 953
635 51
645 577
889 960
402 814
490 870
454 868
409 244
15 228
912 224
156 893
136 519
252 777
582 563
805 138
865 505
254 399
356 204
728 131
913 ...

result:

ok Accepted with 826+1997 operations,sum of size(s)=6702+3494

Test #58:

score: 12
Accepted
time: 3ms
memory: 14016kb

input:

6
1240372772
25000 4000 200000 100000
1000
1759289079 1759288926
1933352834 1933352077
347838835 347839028
2202749992 2202750871
3939036060 3939035178
3009870817 3009869983
3748040393 3748040424
864310002 864310105
1129152802 1129153119
718780908 718780600
1884330497 1884330296
2050569859 2050569350...

output:

Succeeded
810 1999 6532 3335
514 328
596 341
428 953
464 147
173 775
940 39
512 164
586 903
736 737
827 420
676 636
956 349
778 369
506 675
260 624
655 85
540 330
924 444
654 436
772 698
942 184
446 3
472 481
620 845
430 137
756 977
969 493
630 570
583 757
303 639
358 951
331 204
981 575
63 980
353 ...

result:

ok Accepted with 810+1999 operations,sum of size(s)=6532+3335

Subtask #7:

score: 14
Accepted

Test #59:

score: 14
Accepted
time: 4ms
memory: 13860kb

input:

7
1561772597
25000 4000 200000 100000
1000
834919143 834919090
162625904 162627303
1067517190 1067517712
3410644901 3410644677
2728503196 2728502622
4133685425 4133685598
976760503 976760426
2101358026 2101358499
3583017242 3583017016
1743218912 1743220527
2609984627 2609985177
3915259025 3915259188...

output:

Succeeded
1480 1999 8027 6929
1799 901
613 852
135 307
632 7
100 747
542 52
581 727
1627 202
513 1919
1377 1060
1917 479
1235 1902
1870 1679
1813 1414
1099 1210
1146 1623
1429 1188
1827 1650
1568 1027
1156 905
1333 1516
1718 1083
1600 1144
1401 1167
1565 1526
1771 1531
1722 1572
1683 1430
1293 1007
...

result:

ok Accepted with 1480+1999 operations,sum of size(s)=8027+6929

Test #60:

score: 14
Accepted
time: 13ms
memory: 14192kb

input:

7
1336630764
25000 4000 200000 100000
999
3754204676 3754204263
661669146 661669691
3383866850 3383866634
4286058306 4286058462
275363558 275362939
490879941 490879205
3048247936 3048247911
60895431 60895902
2012261918 2012261908
2305570243 2305570248
2756619485 2756618373
766927763 766927449
261527...

output:

Succeeded
50 1997 52 100
1585 1793
1885 1955
1113 1716
1922 1910
1817 1796
1062 1426
1886 1442
1204 1633
1034 1469
1198 1780
1003 1709
1692 1238
1758 1066
1202 1774
1443 1842
1367 1507
1404 1935
1101 1221
1912 1726
1170 1455
1251 1126
1928 1265
1215 1117
1331 1225
1657 1419
1448 1566
1631 1897
1407 ...

result:

ok Accepted with 50+1997 operations,sum of size(s)=52+100

Test #61:

score: 14
Accepted
time: 4ms
memory: 14132kb

input:

7
1779405874
25000 4000 200000 100000
1000
4131992564 4131991606
1062232027 1062231506
3582875319 3582875068
1679869647 1679869620
3772280193 3772280538
4214125072 4214124839
2659083848 2659083347
1373877441 1373877158
1844973250 1844972076
3526061965 3526060499
2547082343 2547083157
1838200915 1838...

output:

Succeeded
1796 1999 6246 5061
378 84
1366 999
1934 1325
813 768
1988 670
1857 307
392 256
853 922
198 1671
317 628
553 1622
823 820
905 1332
397 1699
1112 283
254 1832
1173 627
1951 1300
1345 1704
1688 810
1956 490
1250 889
1306 470
1412 422
1564 1145
1632 1798
916 277
1365 410
942 293
1763 94
379 9...

result:

ok Accepted with 1796+1999 operations,sum of size(s)=6246+5061

Test #62:

score: 14
Accepted
time: 2ms
memory: 13996kb

input:

7
1570401939
25000 4000 200000 100000
998
3148646883 3148647333
3472091054 3472090123
278894780 278894651
57610944 57610331
1860420864 1860420782
2989090556 2989090327
4158835568 4158834777
196113056 196114393
2109982628 2109981735
3313427840 3313427593
1791526870 1791526564
871045252 871046635
1321...

output:

Succeeded
1457 1995 8846 7386
1504 671
1123 656
334 644
1299 60
173 942
1343 642
557 645
1303 887
1516 272
1152 674
1381 523
1178 1402
1896 1725
1596 6
812 141
1078 575
1290 1848
446 415
1869 945
65 119
1883 197
789 610
233 241
938 468
1319 58
1941 1413
115 331
956 836
1982 1466
624 501
1680 1441
92...

result:

ok Accepted with 1457+1995 operations,sum of size(s)=8846+7386

Test #63:

score: 14
Accepted
time: 5ms
memory: 13904kb

input:

7
1450625915
25000 4000 200000 100000
1000
1109002343 1109003135
22686111 22686391
708137842 708137834
1827926645 1827926257
4068418853 4068418436
3173412806 3173411005
435305565 435304885
663912650 663913396
3575081618 3575082276
2005743663 2005744468
2259422734 2259422527
1400805550 1400806829
101...

output:

Succeeded
1166 1999 5495 4511
308 277
1294 13
130 206
905 864
147 199
63 557
46 411
653 86
768 606
472 224
704 623
642 600
273 647
246 947
436 119
729 118
1034 669
1045 1036
1156 1124
1316 1173
1065 499
580 174
1149 1098
1664 421
730 1685
1534 457
894 1480
67 1823
1847 1570
987 617
1129 1099
441 381...

result:

ok Accepted with 1166+1999 operations,sum of size(s)=5495+4511

Test #64:

score: 14
Accepted
time: 5ms
memory: 13984kb

input:

7
135746746
25000 4000 200000 100000
999
3854621486 3854622490
1569079030 1569077610
3987490504 3987489881
1484524078 1484524939
1470817867 1470817629
2723442111 2723441053
3895536593 3895535810
4009379127 4009379481
830706098 830707463
32509494 32508360
1070489719 1070490536
3334764196 3334762664
5...

output:

Succeeded
1160 1997 4271 3544
2 998
1983 136
107 941
415 1024
1000 138
1412 416
1232 529
175 651
1932 1264
54 327
961 520
1106 778
647 1217
851 1598
921 1744
1544 1821
1935 1845
1953 1116
947 832
853 850
1736 1783
793 685
1420 195
985 1426
1986 164
590 464
1944 1937
759 670
254 322
1388 1287
973 106...

result:

ok Accepted with 1160+1997 operations,sum of size(s)=4271+3544

Test #65:

score: 14
Accepted
time: 9ms
memory: 13972kb

input:

7
2111844098
25000 4000 200000 100000
999
131730287 131729491
4234622692 4234621839
1894854842 1894855171
1857632532 1857633676
3106353509 3106353801
2640063239 2640064499
921644037 921643352
3957407885 3957409750
2539548444 2539548384
2096058913 2096059646
3789843675 3789842850
3719590991 371959020...

output:

Succeeded
1086 1997 3922 3410
511 15
946 369
292 649
196 627
787 812
843 433
66 936
807 853
59 382
155 85
71 606
184 969
618 964
975 582
544 607
972 410
56 359
305 282
1162 1773
412 1835
1040 722
918 654
585 876
657 1851
1869 470
844 93
22 708
1769 48
30 1200
377 1452
515 1151
112 1901
476 774
842 1...

result:

ok Accepted with 1086+1997 operations,sum of size(s)=3922+3410

Test #66:

score: 14
Accepted
time: 3ms
memory: 13932kb

input:

7
641335315
25000 4000 200000 100000
999
122084504 122085088
4017276980 4017277724
19577205 19577638
609865507 609864840
2949642502 2949642300
1449572439 1449573269
2586554784 2586554671
3749879720 3749879330
805233097 805233176
3505563718 3505564210
3463027822 3463028639
56206486 56206377
174519616...

output:

Succeeded
800 1997 6607 3409
192 960
599 73
670 607
651 540
909 349
157 429
238 812
338 742
135 481
490 372
826 343
113 247
136 518
801 775
936 35
808 390
278 377
85 772
531 24
563 285
910 668
231 534
29 450
547 363
941 467
236 114
857 695
515 530
906 410
333 860
987 751
243 165
328 573
83 394
152 3...

result:

ok Accepted with 800+1997 operations,sum of size(s)=6607+3409

Test #67:

score: 14
Accepted
time: 3ms
memory: 15132kb

input:

7
1902724585
25000 4000 200000 100000
999
2412323026 2412323115
1989891554 1989891443
2773765341 2773765514
265447302 265447090
4117457062 4117457651
1482561312 1482560953
1406096926 1406097254
705631463 705631517
1803953538 1803953889
458839460 458839350
1879258721 1879258324
1880425144 1880424987
...

output:

Succeeded
831 1997 6664 3462
106 662
947 457
508 172
882 259
320 523
861 612
596 634
212 675
796 702
657 641
163 187
465 351
235 381
414 730
69 281
680 622
207 274
488 144
49 268
602 162
879 93
314 502
599 239
901 156
809 781
784 35
447 458
48 651
86 218
853 278
317 52
640 76
815 542
45 884
526 248
...

result:

ok Accepted with 831+1997 operations,sum of size(s)=6664+3462

Test #68:

score: 14
Accepted
time: 0ms
memory: 13964kb

input:

7
1304909866
25000 4000 200000 100000
999
1295903888 1295903022
3932878443 3932876957
2811484715 2811485941
1438514539 1438514070
3806386020 3806385111
3192192194 3192192414
1991099750 1991098370
2746660665 2746658904
3585441978 3585443592
1667685273 1667682831
263427952 263426365
4181260055 4181258...

output:

Succeeded
1479 1997 12957 5800
652 1716
314 1723
25 1497
159 1587
227 1943
154 1593
36 1165
446 1156
169 1535
756 1817
717 1305
697 1477
540 1845
600 1608
217 1260
282 1494
417 1251
356 1280
947 1669
927 1395
786 1815
844 1524
96 1164
954 1960
193 1605
229 1071
92 1947
689 1881
471 1029
586 1096
656...

result:

ok Accepted with 1479+1997 operations,sum of size(s)=12957+5800

Test #69:

score: 14
Accepted
time: 4ms
memory: 14044kb

input:

7
1317463763
25000 4000 200000 100000
998
2526685232 2526686705
1167751659 1167752904
4129542793 4129542553
845923368 845923839
2137792880 2137793312
2457480648 2457479423
3722627917 3722628322
1641737839 1641737029
1524460390 1524460841
24205870 24206552
796248162 796249277
3238897910 3238899020
37...

output:

Succeeded
1563 1995 12519 6532
955 1150
1618 181
777 1801
1177 633
762 1119
354 1830
1492 746
379 1104
435 1273
522 1613
1068 992
271 1639
923 1928
377 1437
783 1152
367 1637
938 1489
91 1518
456 653
803 1569
521 1823
558 1006
362 831
439 1383
1159 553
1092 906
1228 1058
919 1207
880 1277
448 1278
3...

result:

ok Accepted with 1563+1995 operations,sum of size(s)=12519+6532

Subtask #8:

score: 10
Accepted

Test #70:

score: 10
Accepted
time: 27ms
memory: 16076kb

input:

8
1311447458
50000 100000 500000 200000
4999
173190562 173182163
1078196947 1078197142
1215565665 1215571165
1186082670 1186081354
2422459084 2422459806
2626070241 2626074599
207492448 207494582
2266700305 2266695214
1679673055 1679672568
3879988278 3879982030
254940475 254941572
3919251618 39192495...

output:

Succeeded
7580 9997 56341 47413
5165 1174
3284 3464
2705 840
669 1394
2464 4572
8960 3415
1270 1359
7187 2957
5786 4246
8159 4429
8 5576
2392 1846
3124 274
1443 8636
8867 4357
8651 1474
175 2214
544 501
319 602
9278 1943
5239 8480
7956 2582
7874 7045
2362 1640
8031 4643
5338 2441
2881 490
4430 4513
...

result:

ok Accepted with 7580+9997 operations,sum of size(s)=56341+47413

Test #71:

score: 10
Accepted
time: 457ms
memory: 17104kb

input:

8
146283890
50000 100000 500000 200000
4998
2993119013 2993115357
4268970052 4268971874
808002542 808006552
892885669 892881200
2460117409 2460115710
3324732245 3324732140
54868859 54854998
1804229854 1804227421
450513797 450514478
1104546934 1104547705
2070884692 2070873353
379400982 379401581
3321...

output:

Succeeded
245 9995 258 490
1113 3382
496 966
1989 501
7157 8953
8167 6260
7561 9201
9398 5841
6725 6967
9583 5097
8986 9915
7098 5827
8640 9970
7250 5771
8481 6176
6729 9821
6287 9456
9502 8972
5714 7089
7650 6892
5993 6335
9353 6905
6931 9960
9934 5766
6482 6591
5702 9861
6518 6950
9153 9848
8960 7...

result:

ok Accepted with 245+9995 operations,sum of size(s)=258+490

Test #72:

score: 10
Accepted
time: 41ms
memory: 16100kb

input:

8
359304486
50000 100000 500000 200000
4999
1094705883 1094709685
1722131883 1722132595
2997024384 2997026636
3860480932 3860484415
628475092 628485245
2336751135 2336748598
3814389699 3814390104
2291095406 2291091625
2583462746 2583462819
2798317408 2798309538
2146225602 2146229179
2197058314 21970...

output:

Succeeded
9108 9997 32399 25686
9194 2882
5377 2818
8549 7476
3922 9339
1715 6139
7293 1734
1949 6626
6032 443
2789 5030
3105 3067
6601 5522
7031 8276
3633 3205
9117 8580
4437 2638
6380 23
516 2831
6050 2405
7782 8089
4438 5248
6868 9711
3164 6677
489 685
5981 10
3499 4378
6492 1140
3421 6749
7851 1...

result:

ok Accepted with 9108+9997 operations,sum of size(s)=32399+25686

Test #73:

score: 10
Accepted
time: 25ms
memory: 16600kb

input:

8
274726151
50000 100000 500000 200000
4999
3419263031 3419258906
2999444481 2999444350
3939520462 3939526440
2959958627 2959955437
3179200434 3179194481
314093006 314083104
1172908290 1172911855
4164171409 4164165636
4266437323 4266441231
938450767 938450959
3402967524 3402968757
2430673118 2430680...

output:

Succeeded
7609 9997 57039 47790
1588 5999
7498 4425
1298 8583
4624 1970
8270 6593
5506 2791
4699 2423
1794 4327
6689 475
8251 986
729 4139
2747 1063
4354 3266
4539 682
6005 467
9389 7612
1465 9275
3201 327
6958 3360
6171 2608
1017 3781
9404 1542
3269 6505
9013 3913
7880 2911
3229 9422
2029 2725
1085...

result:

ok Accepted with 7609+9997 operations,sum of size(s)=57039+47790

Test #74:

score: 10
Accepted
time: 47ms
memory: 16124kb

input:

8
36542142
50000 100000 500000 200000
4998
1882767946 1882768363
2002146634 2002148253
2634053693 2634052789
1026701278 1026688769
2616046340 2616047360
3871226190 3871226271
826813115 826802828
407974325 407972617
308792051 308793619
1589844798 1589845765
2250581592 2250578704
1119903193 1119902668...

output:

Succeeded
5517 9995 37283 26534
3025 9192
8492 2701
1295 9520
6351 4376
182 9390
9456 3596
5430 6529
7205 7820
8227 1292
9286 1040
305 7107
9443 9324
8018 6606
881 2769
4776 5659
8205 5922
1154 1722
6587 4938
7848 2328
6870 7126
2911 7159
2883 8540
475 4909
8706 3319
1470 2995
4485 7020
5220 2635
37...

result:

ok Accepted with 5517+9995 operations,sum of size(s)=37283+26534

Test #75:

score: 10
Accepted
time: 93ms
memory: 16136kb

input:

8
1487850256
50000 100000 500000 200000
4998
1811651536 1811650670
345905379 345902625
2279108766 2279111434
2091518940 2091524010
3909207465 3909209873
3388023095 3388020461
4146491221 4146487463
335162845 335161804
1825736789 1825741802
4134879931 4134887877
954293244 954286743
619524094 619526641...

output:

Succeeded
5862 9995 35830 25196
2515 8613
1765 5193
2538 2216
5120 6110
5092 1396
9509 5509
3010 3225
1592 504
5234 8204
4034 2357
3068 2449
2183 7163
2451 9171
9324 8958
8804 1329
3939 8386
2129 6405
6413 4444
2496 4659
1547 1480
7117 8088
8129 9286
5924 7148
3553 5498
6447 7509
5452 4956
4381 8149...

result:

ok Accepted with 5862+9995 operations,sum of size(s)=35830+25196

Test #76:

score: 10
Accepted
time: 79ms
memory: 16880kb

input:

8
1221498280
50000 100000 500000 200000
4998
2995611046 2995612152
3821228370 3821223946
2603755886 2603749274
4253723935 4253721827
1284666231 1284667975
3724747876 3724742578
511189298 511194763
3517774027 3517770230
3839257128 3839260219
2120621563 2120626674
2987809269 2987806806
4029661482 4029...

output:

Succeeded
5039 9995 30819 21694
1518 1867
4522 3022
1151 8917
2272 3201
424 2432
5586 6567
2180 6207
110 2105
4934 1751
2871 358
3371 4713
9462 635
6538 3335
6017 2943
1554 8622
469 5218
1134 3370
7172 1295
5848 7843
9904 7509
4111 3971
8800 1230
4181 3303
6366 7049
4075 2467
1521 3179
1702 7765
323...

result:

ok Accepted with 5039+9995 operations,sum of size(s)=30819+21694

Test #77:

score: 10
Accepted
time: 16ms
memory: 16152kb

input:

8
587527602
50000 100000 500000 200000
4999
3568373793 3568376644
1120949625 1120946940
415496958 415496926
12393946 12392788
386545771 386532889
4139741816 4139743781
561101154 561098999
256455977 256456345
3867681645 3867688124
934936599 934942934
3224959264 3224945918
3353558087 3353557351
100232...

output:

Succeeded
4185 9997 43772 22344
1364 2915
3677 2369
2117 109
3661 76
477 4508
4824 838
4999 1495
3502 742
62 1406
800 3760
1814 3638
2893 720
4001 1285
3736 794
2926 52
3540 1139
3791 2060
4461 1172
327 200
3124 2940
4732 170
4429 4136
441 1877
427 4284
3270 2693
3565 3105
2769 1040
3357 2014
3032 3...

result:

ok Accepted with 4185+9997 operations,sum of size(s)=43772+22344

Test #78:

score: 10
Accepted
time: 17ms
memory: 16116kb

input:

8
1394126129
50000 100000 500000 200000
5000
3535160872 3535160998
2231302465 2231289478
456729403 456731555
2086709903 2086708267
4035270421 4035268777
3771632269 3771645711
4192491848 4192489822
3316315203 3316302642
1887846361 1887831530
1613070769 1613085466
1693599113 1693601030
4198542233 4198...

output:

Succeeded
4144 9999 41454 21018
4711 476
2590 3525
4575 1011
1630 4449
4901 2995
2820 3500
4824 543
409 4866
4436 3482
1306 1187
4184 4924
1747 3493
1580 4814
1646 4448
2242 4040
2001 1042
961 2918
1131 89
3104 850
152 1181
4970 898
4680 2686
1327 1200
4733 1736
1683 4920
3250 900
3343 156
1886 4091...

result:

ok Accepted with 4144+9999 operations,sum of size(s)=41454+21018

Test #79:

score: 10
Accepted
time: 19ms
memory: 16464kb

input:

8
798061011
50000 100000 500000 200000
4998
909931267 909922860
4047965918 4047969477
3648796296 3648794907
4128167602 4128163056
937507996 937506719
3406709348 3406716060
2859206410 2859204776
3876175763 3876164150
104431102 104422384
3251853137 3251856828
4215276376 4215282690
2479989695 247999056...

output:

Succeeded
7646 9995 87462 42465
2204 6067
1670 6126
1795 6217
345 6069
347 8132
2195 7437
247 6316
1839 8776
4403 8527
1799 7056
867 8774
2380 9176
7918 1153
1144 5883
3566 6525
2682 7338
5952 733
8262 2901
1638 6737
421 7170
934 8730
354 7566
613 7853
456 9989
655 5432
3891 8053
4233 9590
2762 5040...

result:

ok Accepted with 7646+9995 operations,sum of size(s)=87462+42465

Test #80:

score: 10
Accepted
time: 17ms
memory: 16240kb

input:

8
656855851
50000 100000 500000 200000
4999
505382265 505388755
3711069187 3711071188
2063994872 2063998683
467498120 467489115
1612163573 1612159860
1652695836 1652701825
854925443 854917595
1815956515 1815955989
3950893219 3950889646
2218879655 2218869478
207692325 207699864
2160331192 2160333277
...

output:

Succeeded
7762 9997 86964 43121
169 5026
1262 8124
8660 3795
4080 7138
1718 9569
3314 9425
5500 2408
3016 5314
2243 8466
3293 8513
1048 6120
2834 7310
2530 9667
2345 8097
9499 6334
3377 6574
648 5284
264 7249
4491 9156
3471 5975
4013 9230
3554 9890
480 7754
11 4514
2150 8623
6271 2042
1871 7924
1177...

result:

ok Accepted with 7762+9997 operations,sum of size(s)=86964+43121

Subtask #9:

score: 27
Accepted

Test #81:

score: 27
Accepted
time: 29ms
memory: 16124kb

input:

9
574951428
15000 10000 200000 50000
5000
1781472251 1781466624
803445324 803444785
3544280892 3544283003
3151400420 3151403948
3250864128 3250871501
4189507543 4189510374
3483519516 3483520446
1003612935 1003617460
1101934749 1101931586
1948046579 1948042301
4151407804 4151401951
424123439 42412196...

output:

Succeeded
7552 9999 55096 45592
1127 1264
1180 3765
9212 9259
2367 133
5531 2437
315 4640
4016 1824
8774 9829
6469 4032
8077 2576
2280 845
8071 7757
9763 3900
8238 3460
7687 6463
1588 2600
2899 2601
726 5432
8672 7014
9126 7640
2972 811
4951 6025
939 564
6586 4775
8233 3184
7262 1112
5877 5144
7584 ...

result:

ok Accepted with 7552+9999 operations,sum of size(s)=55096+45592

Test #82:

score: 27
Accepted
time: 450ms
memory: 16868kb

input:

9
1015784000
15000 10000 200000 50000
4999
1230515063 1230515477
1648235686 1648236525
635002652 635000809
2658028480 2658040457
1408253592 1408238543
769202478 769200158
2523685577 2523682650
1538862073 1538856433
749934974 749934304
3127382239 3127383977
4154342134 4154335434
73346199 73343176
240...

output:

Succeeded
2225 9997 2463 4450
1391 1098
9190 8137
7812 5119
9489 8282
7106 5657
7010 7999
8623 7972
6119 7776
6023 8023
9818 7473
9327 9433
6075 9604
7244 7170
5820 8933
8317 7956
5202 9314
9453 7218
8059 5651
9338 5942
9733 6382
7679 7868
8931 9250
6157 9865
8396 8619
6492 9177
5283 8734
7653 7163
...

result:

ok Accepted with 2225+9997 operations,sum of size(s)=2463+4450

Test #83:

score: 27
Accepted
time: 37ms
memory: 18080kb

input:

9
55817321
15000 10000 200000 50000
5000
1304134662 1304137877
4197466605 4197473870
3162827674 3162830057
741742835 741739475
2858391371 2858385511
3780001353 3779989619
3359702465 3359688510
3231387076 3231389835
3542793473 3542789123
3066772403 3066766651
1875041823 1875040807
2534345455 25343430...

output:

Succeeded
9072 9999 31723 25349
6412 6329
9847 1107
1362 3023
976 988
6885 2180
3549 165
4710 5076
5845 1463
5570 2378
8153 2019
3206 8355
7528 6148
1132 639
8536 4209
5527 9884
920 6409
8679 587
5691 605
799 6197
7998 1944
2956 4037
1638 8205
2339 5333
4533 5153
6310 7712
7328 8554
8934 9772
346 56...

result:

ok Accepted with 9072+9999 operations,sum of size(s)=31723+25349

Test #84:

score: 27
Accepted
time: 102ms
memory: 18392kb

input:

9
166393219
15000 10000 200000 50000
5000
2387124620 2387130367
1192773320 1192773098
2763055432 2763061802
849111984 849112355
1635031749 1635029798
1336542382 1336548437
3125990946 3125991620
4042871186 4042867438
4013879184 4013872960
149886626 149896462
354019436 354022814
3062987676 3062987592
...

output:

Succeeded
9348 9999 43052 32651
4884 4678
87 7975
5457 9543
1572 2487
7063 7923
6151 1244
3403 7534
6623 4954
3713 2087
907 9168
1690 9459
2482 4408
4985 6860
7273 5602
986 4846
813 9135
3958 4289
9142 5471
9108 3426
1745 66
8382 3669
2544 113
3931 3045
1870 1347
2525 2355
2781 540
282 4277
8880 465...

result:

ok Accepted with 9348+9999 operations,sum of size(s)=43052+32651

Test #85:

score: 27
Accepted
time: 115ms
memory: 16280kb

input:

9
2023272264
15000 10000 200000 50000
4999
2666862814 2666858610
1075110989 1075112993
1120588648 1120591355
462044663 462038416
1789207962 1789200130
1044379505 1044378584
4181242805 4181236060
3740541105 3740536540
7426000 7423251
240646227 240645680
3295646628 3295657806
1238719994 1238717232
193...

output:

Succeeded
3140 9997 20969 16814
1791 171
3229 2913
4667 1380
4370 4112
3107 834
4566 1740
3669 1173
278 3411
2834 3635
3167 4862
4220 4378
3133 2605
28 2216
2103 4886
3378 1297
2848 3115
4246 3598
3828 2672
3751 1629
437 3504
384 3771
2223 2015
4345 3705
4293 1903
2396 4423
4719 4586
4331 4742
305 3...

result:

ok Accepted with 3140+9997 operations,sum of size(s)=20969+16814

Test #86:

score: 27
Accepted
time: 69ms
memory: 18148kb

input:

9
1001789557
15000 10000 200000 50000
4999
2993900768 2993911387
4242927042 4242918648
1614558285 1614557906
1742595076 1742601302
2633784494 2633782949
58049529 58063585
1839417549 1839422075
3641885886 3641888995
4222704415 4222712528
2367129381 2367134322
801863126 801860103
3597714353 3597717099...

output:

Succeeded
2892 9997 20796 18814
2323 1028
4466 3585
4196 874
359 1455
1913 333
1471 1649
556 1468
3994 1350
4490 1814
2695 4965
1262 3400
449 1987
996 1139
2968 4428
3379 4581
1906 4487
310 4335
75 2184
463 3996
3568 1941
3980 1186
1229 4423
2343 3374
4798 2003
893 1971
2985 408
3052 3559
1418 3988
...

result:

ok Accepted with 2892+9997 operations,sum of size(s)=20796+18814

Test #87:

score: 27
Accepted
time: 98ms
memory: 16864kb

input:

9
157768064
15000 10000 200000 50000
5000
204641424 204643667
2330684444 2330678743
3612500362 3612500228
1025583801 1025581548
2577252381 2577258890
2861460971 2861463883
4223297569 4223295680
2356891898 2356892082
51639631 51640704
1628181782 1628184093
1087309069 1087308835
1500980657 1500981495
...

output:

Succeeded
3346 9999 25429 18864
2723 1924
13 2533
4452 4256
4293 3412
4651 4282
2700 2048
4377 667
1531 3837
3070 1786
693 3879
456 4044
3482 3133
2084 753
797 1310
2402 2674
3635 4414
2635 98
3887 3048
1874 4963
4162 951
415 2528
2966 2594
2890 2920
4251 2980
3354 982
1318 4038
1396 4318
3120 2598
...

result:

ok Accepted with 3346+9999 operations,sum of size(s)=25429+18864

Test #88:

score: 27
Accepted
time: 26ms
memory: 16180kb

input:

9
1910293975
15000 10000 200000 50000
4998
289267748 289275041
917858779 917848068
3774441477 3774431277
4281286892 4281290209
450881121 450874816
1097210834 1097204019
1841904834 1841900810
3560440391 3560441328
1399494562 1399493396
1040535764 1040544860
4266745616 4266747425
877486823 877493892
3...

output:

Succeeded
7629 9995 56247 47019
1406 1971
2232 2747
1069 4131
3496 3097
378 2690
5156 8196
7715 4909
7648 755
1380 1309
8404 51
6259 2247
9791 2758
2958 4391
6437 6819
6991 4961
9109 4284
4826 3980
7719 1028
5026 4161
7402 6508
2786 3322
5860 3729
6568 2384
1395 4058
2044 3803
8775 5534
7824 3302
57...

result:

ok Accepted with 7629+9995 operations,sum of size(s)=56247+47019

Test #89:

score: 27
Accepted
time: 61ms
memory: 17268kb

input:

9
1476673980
15000 10000 200000 50000
4999
387974521 387973579
4090605526 4090609432
2305798928 2305786545
2755224288 2755219131
590807156 590807358
1167115818 1167121758
4152334467 4152334979
412444727 412439395
171000664 171001218
1280685725 1280677572
3324105669 3324108253
35221841 35222123
10981...

output:

Succeeded
6140 9997 36685 26612
1389 1840
799 4069
3415 7313
2256 1617
750 8542
492 8200
2700 13
5003 2236
3365 3455
4623 2212
8701 9276
1244 9349
2998 3954
1198 8
4198 2361
4891 3622
4709 9
2059 1156
3573 3274
6453 5423
7520 6562
7795 7581
8158 7896
8908 8452
9676 9654
9746 9702
2463 4791
2452 2343...

result:

ok Accepted with 6140+9997 operations,sum of size(s)=36685+26612

Test #90:

score: 27
Accepted
time: 95ms
memory: 18044kb

input:

9
1290433813
15000 10000 200000 50000
4999
1479888307 1479891394
1589882388 1589877104
2251585022 2251581967
1090204205 1090203067
1606578815 1606575870
2804677664 2804675931
1108827585 1108828115
16271055 16274494
535723581 535713922
3804488080 3804481840
3120837039 3120834633
4202384962 4202386665...

output:

Succeeded
5593 9997 30335 21585
197 3767
2433 4396
452 2848
4395 1101
1328 1675
4114 3339
2500 840
249 1470
1484 3107
4085 63
2412 1248
4630 2153
2267 50
3430 531
3638 1537
2293 2308
3899 3421
5714 5442
6313 6014
1132 3549
2628 4902
300 4043
1557 1931
3036 2134
1263 2192
4623 544
4989 3309
4428 4040...

result:

ok Accepted with 5593+9997 operations,sum of size(s)=30335+21585

Test #91:

score: 27
Accepted
time: 72ms
memory: 16212kb

input:

9
18492853
15000 10000 200000 50000
5000
3666252811 3666249178
2329759832 2329770906
3517440155 3517433545
3854207928 3854206022
1387919291 1387920350
92486749 92482246
3042030069 3042033096
527999494 528005339
4036989518 4036991482
3817762306 3817759620
2463154564 2463160508
3355628429 3355630454
3...

output:

Succeeded
5172 9999 28710 20850
5122 1443
3696 9014
2514 9498
9623 5867
9989 3688
1032 3180
4564 2284
411 2437
1164 1104
1020 2904
790 4522
1423 3882
1567 4132
9921 8147
8261 7284
3924 9026
6192 6704
9762 3043
164 9499
6030 6397
1666 4136
1936 5860
8197 6503
7492 9592
4600 122
1897 3796
1155 250
225...

result:

ok Accepted with 5172+9999 operations,sum of size(s)=28710+20850

Test #92:

score: 27
Accepted
time: 14ms
memory: 16020kb

input:

9
1308257742
15000 10000 200000 50000
4998
381070829 381068229
3231736638 3231742571
3564816540 3564818117
1534880820 1534878996
885304089 885297721
2902010232 2902003866
871072211 871078795
1322721005 1322719399
2493768993 2493768974
14560875 14556154
453293899 453292378
2079160779 2079161603
10489...

output:

Succeeded
4172 9995 44841 23031
1887 127
2446 2584
2116 2513
2491 2376
4014 2259
4657 4365
4199 1412
2954 1648
2011 4750
2040 1055
1671 4694
3162 4195
2973 804
4488 3479
3006 3650
4746 4521
1493 818
4413 1066
628 1204
695 4431
2100 3897
1381 2372
942 1227
2657 94
2651 3574
2543 3950
476 1430
4100 32...

result:

ok Accepted with 4172+9995 operations,sum of size(s)=44841+23031

Test #93:

score: 27
Accepted
time: 16ms
memory: 16608kb

input:

9
652929959
15000 10000 200000 50000
5000
3847044414 3847043757
1285945202 1285943482
3636482240 3636483345
3221986728 3221984915
3250269937 3250266824
4130003768 4130001192
859846378 859841806
1528689337 1528691651
949713237 949714931
736092342 736092036
1349545195 1349549994
1579408136 1579407469
...

output:

Succeeded
4212 9999 44615 22871
1808 64
953 3899
2861 3093
1310 2687
2666 3374
4197 226
3728 4407
3194 3298
4870 306
4921 3452
4372 274
893 3824
3052 626
537 838
1943 3459
4828 3322
4518 1801
4261 4696
1777 296
2331 2170
2865 4349
4692 3853
880 393
1136 2393
2261 4908
2101 3773
3542 2068
1314 4535
4...

result:

ok Accepted with 4212+9999 operations,sum of size(s)=44615+22871

Test #94:

score: 27
Accepted
time: 24ms
memory: 16320kb

input:

9
1409095588
15000 10000 200000 50000
4999
2945476315 2945474205
1573210229 1573213827
3850914021 3850917784
1423218803 1423213630
3465224232 3465227635
536020865 536030466
3782418736 3782419950
3487214117 3487217625
884504075 884505793
2736159505 2736154116
3239596796 3239604934
3807432148 38074355...

output:

Succeeded
7766 9997 85449 43232
1969 5358
3372 8331
3746 8584
4644 5886
951 6774
245 7599
2017 8892
4840 5436
213 6360
763 9348
8776 1522
2167 6325
4545 9985
2525 6996
5949 1115
7883 3618
2151 4369
4767 9980
9438 4343
3751 8963
4874 9758
1782 8364
7708 1799
3089 7121
2793 9192
3635 4999
426 7808
396...

result:

ok Accepted with 7766+9997 operations,sum of size(s)=85449+43232

Test #95:

score: 27
Accepted
time: 25ms
memory: 17448kb

input:

9
642285867
15000 10000 200000 50000
5000
1271535928 1271529857
851118377 851123039
1707021255 1707032052
3532556861 3532570332
2212001695 2211998387
4163719159 4163726444
4252859744 4252854313
1384229157 1384230193
45363269 45364808
1415840536 1415844188
3628024026 3628031329
3742090293 3742096965
...

output:

Succeeded
7758 9999 86386 43448
2966 8595
3099 9188
2028 5894
3244 9854
3785 9906
1044 7427
2267 5188
2574 6914
4937 7030
360 7344
1649 5584
2244 6910
3538 7491
2256 6052
2229 5523
2893 7070
2828 2411
7363 3019
4678 5702
3570 6068
3232 9939
9160 4749
969 2406
4002 7920
7045 3011
4099 5721
3592 6760
...

result:

ok Accepted with 7758+9999 operations,sum of size(s)=86386+43448