QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#207982#6416. Classical Scheduling ProblemMaMengQiAC ✓2463ms24172kbC++173.1kb2023-10-09 02:02:112023-10-09 02:02:12

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 3640kb

input:

2
4 100
20 1
40 4
60 3
30 3
1 5
10 1

output:

2
3
1 4 2 
0
0

result:

ok ok, 2 test cases (2 test cases)

Test #2:

score: 0
Accepted
time: 230ms
memory: 3656kb

input:

10000
21 1892
174 13
604 15
170 2
413 11
899 2
531 12
651 17
553 9
429 8
837 14
937 12
577 7
532 11
19 2
173 10
165 6
762 15
221 6
945 13
302 19
7 3
54 26066
812 31
432 24
240 37
171 39
204 47
174 30
569 1
467 5
624 42
734 35
907 3
568 23
802 40
991 32
119 13
187 27
739 42
891 14
550 44
374 16
483 1...

output:

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

result:

ok ok, 10000 test cases (10000 test cases)

Test #3:

score: 0
Accepted
time: 240ms
memory: 3540kb

input:

10000
31 13863446
88657 7
999554 9
118529 26
847277 28
370661 19
261018 28
635679 10
228483 3
645280 9
476021 13
778546 23
325779 9
833392 1
328146 30
873417 6
327100 31
9792 26
327533 31
361518 30
74201 17
220223 12
395716 28
92721 14
296968 27
177176 14
698707 6
130653 14
639654 14
883578 27
94779...

output:

29
30
17 20 1 23 3 27 25 21 8 6 24 12 14 19 5 22 10 31 7 28 9 26 11 13 4 15 29 30 2 16 
4
4
5 2 4 3 
2
2
2 1 
6
7
10 13 25 18 17 3 4 
6
6
8 5 9 10 12 2 
0
0
13
13
1 9 8 11 14 13 5 10 2 7 15 4 12 
7
7
6 3 1 5 8 10 7 
12
15
6 21 10 8 12 7 18 5 20 15 16 9 14 3 19 
21
24
3 21 16 11 8 14 23 2 4 26 1 15 2...

result:

ok ok, 10000 test cases (10000 test cases)

Test #4:

score: 0
Accepted
time: 255ms
memory: 3848kb

input:

10000
1 148649924
152343597 1
23 2873231053
341227727 2
97244309 22
382344096 18
92079917 18
716353906 4
963429195 14
131618841 1
637584871 10
210001357 11
578579097 4
246465963 6
968391199 2
950133297 8
509339869 18
427327942 11
542440792 6
451945776 11
62800058 4
275583515 14
347078482 12
49062133...

output:

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

result:

ok ok, 10000 test cases (10000 test cases)

Test #5:

score: 0
Accepted
time: 388ms
memory: 3724kb

input:

1000
82 7692098567
820091633 60
355742811 58
33274857 31
608429291 33
997797811 20
467502732 30
853286378 8
652795874 46
342018780 22
758395270 23
273397259 44
363579524 49
911951022 78
19637469 55
648691248 73
289596934 53
538807472 31
612554087 13
925583232 12
934115550 2
348467623 19
793103161 30...

output:

22
31
3 44 70 55 56 30 78 46 76 79 39 9 21 38 24 73 6 72 17 65 23 18 14 81 48 50 69 59 36 33 41 
333
336
209 291 121 124 245 155 159 179 200 57 251 132 163 284 119 69 105 268 25 260 206 300 207 117 228 304 127 14 44 281 214 233 108 311 263 294 232 205 59 168 279 140 160 306 248 62 52 314 315 254 246...

result:

ok ok, 1000 test cases (1000 test cases)

Test #6:

score: 0
Accepted
time: 680ms
memory: 6472kb

input:

100
1903 595649261976
242016788 1493
744829262 608
858593044 1816
156659209 1534
114991300 737
762579703 695
727190226 706
259042985 1281
43413203 314
845442517 462
566008000 1873
396423639 557
642518388 234
224641323 1517
952294191 985
706509300 1598
600896534 1474
40659577 676
385404080 236
626269...

output:

1277
1425
943 573 79 1221 326 496 868 130 555 169 1393 36 1305 650 1588 1784 1873 1017 1893 755 293 309 1106 1219 702 873 525 959 192 569 1228 968 1076 1080 1423 761 1169 1406 1652 859 221 1531 1356 506 581 528 28 1374 1789 1717 587 520 1448 413 1790 955 381 1575 947 1691 1833 1064 129 1719 18 1634 ...

result:

ok ok, 100 test cases (100 test cases)

Test #7:

score: 0
Accepted
time: 1084ms
memory: 10080kb

input:

10
44263 8178145065835
144776695 4988
633784692 681
124897155 10140
486257408 37126
851769386 39526
842969054 41273
255566344 35680
453250390 22330
451088941 12204
619362016 38143
532744479 19473
674895021 28375
9336149 42718
66645534 4600
788583869 43466
74789962 44203
394416695 18040
400692349 209...

output:

18932
24297
17897 4413 4158 14060 43676 19100 21721 8162 30910 39141 14624 21509 31041 28256 29019 32495 27323 38853 13366 27931 28786 20149 11045 10832 23820 11055 38922 20269 30714 5769 22568 37604 19666 36323 21023 27197 34028 44062 10490 16638 20063 27639 20740 16242 6272 43260 22182 5668 260 35...

result:

ok ok, 10 test cases (10 test cases)

Test #8:

score: 0
Accepted
time: 1822ms
memory: 22608kb

input:

1
200000 57702603292869
895088145 19931
718152698 145634
769081244 195129
55087510 17432
215103308 38922
856865039 8045
427652731 169525
293884192 171894
21414244 46946
623839144 178383
12560296 182397
24930343 41111
35462858 35129
835318852 151986
599094451 25610
510310473 182086
13017134 125354
31...

output:

125582
143872
66285 80280 56819 31467 135652 36171 118991 198601 85843 135213 134776 188784 18198 71107 194225 151216 161225 133070 138243 163171 87542 181967 191554 95587 78111 126688 183384 38740 91941 117219 23905 85663 41155 124374 55593 127461 113427 122690 1367 169649 31783 198110 193254 47468...

result:

ok ok, 1 test cases (1 test case)

Test #9:

score: 0
Accepted
time: 1663ms
memory: 20708kb

input:

1
200000 12588150171192
697033205 186664
970477791 19327
89605019 14812
737206044 50478
873649284 20706
932998866 56365
904409119 123817
622032436 43875
690673101 87090
321866772 190284
480046085 18004
398840764 188598
65227144 174007
747187240 89799
347289225 42777
525044511 113973
443965741 85452
...

output:

35303
58673
88475 133903 190404 77193 4659 143921 137350 155769 20045 129683 41067 47725 121995 25213 165456 177420 111611 3889 27236 1326 7046 142608 82680 76725 62528 191005 8816 147067 164626 35741 179955 53849 167396 182801 52811 157521 91920 84880 94437 119551 119608 71669 146925 43629 147830 1...

result:

ok ok, 1 test cases (1 test case)

Test #10:

score: 0
Accepted
time: 1563ms
memory: 20776kb

input:

1
200000 10006366792128
443157143 37820
891603781 189849
777301083 136035
751373772 66490
129295230 83820
856462092 153518
90933608 121576
985421539 171766
894499409 15340
504842122 150235
220633943 37522
599038908 146919
95632289 63799
846784841 64938
366209521 142907
786525536 3703
811575655 14202...

output:

29564
51591
177192 34969 126791 187188 187670 106197 131909 139549 83060 193357 193881 193739 43181 63115 107289 168761 114068 192675 150307 189876 62006 166246 65273 96824 104502 50312 62850 2005 176149 114796 69275 167769 160168 39670 148254 17599 33348 111455 144023 158075 196958 76416 130924 658...

result:

ok ok, 1 test cases (1 test case)

Test #11:

score: 0
Accepted
time: 1723ms
memory: 22408kb

input:

1
200000 59325562957383
597693992 88976
705975556 136180
769285809 57258
925484458 82502
934515757 179637
34493116 193774
292497126 127847
927349507 123849
421832595 135078
86561264 85994
324999063 89744
343030484 72536
478691338 120886
821844439 48589
559996659 43036
315388256 117624
403103475 1985...

output:

128371
145900
109259 94237 149561 139989 65931 84253 69031 33914 68032 112889 192178 192894 186498 30297 126377 130128 62881 37623 83851 65377 159016 54324 104171 65835 15849 92111 53689 114333 190226 199751 179225 111555 190177 23523 103013 123914 199952 111313 187781 90417 55622 196624 139036 3035...

result:

ok ok, 1 test cases (1 test case)

Test #12:

score: 0
Accepted
time: 1807ms
memory: 20712kb

input:

1
200000 31416577732624
340512981 172835
292213892 73998
597003807 154289
318028093 98514
699376263 108159
718827833 34030
170900966 125605
621404415 43228
741228044 63328
772056878 189049
376794916 166159
867292793 30857
509371589 34870
262300647 191024
885419246 143166
285220760 7354
455026503 551...

output:

75413
101049
58620 80413 198744 130885 121975 93115 61231 30199 131466 78810 52012 30634 49069 95775 128227 37818 135745 186228 89582 4340 45856 44150 73553 22868 105484 167142 177873 12047 69058 158881 21082 145301 142444 64613 89847 160386 28903 113596 102099 76628 74302 28066 182518 115203 37291 ...

result:

ok ok, 1 test cases (1 test case)

Test #13:

score: 0
Accepted
time: 1749ms
memory: 23096kb

input:

1
200000 77196200005652
81679500 15479
628507583 44521
548869801 108216
202160806 81822
13811372 171273
182622346 74287
999301204 131876
340742380 195311
535907253 183066
856296272 149001
972508704 18381
165273242 132281
159309262 124662
873186151 141971
205568022 108704
407608325 121275
550726777 7...

output:

160837
171651
80980 166932 181906 150130 166120 110746 34370 144018 53317 87933 115044 74843 856 172900 119143 54541 39517 21710 79732 151999 189087 154639 192622 162143 69623 54203 111900 188377 100163 150358 89061 76247 64290 268 20396 158951 142365 116351 159497 130543 103561 106820 94872 192054 ...

result:

ok ok, 1 test cases (1 test case)

Test #14:

score: 0
Accepted
time: 1384ms
memory: 20748kb

input:

1
200000 1429350937284
526226223 66634
289923614 182339
134908142 29440
973080309 130538
582853772 67091
195951976 147247
137707811 162339
365463069 147394
380937199 144019
634246766 52056
307148783 70603
942004511 57898
3571365 14454
359533636 117110
505575330 33026
877559277 43709
315326693 135586...

output:

6240
16911
169483 102267 95796 3761 185272 155302 14891 58653 169217 45673 140349 118257 22151 196437 137276 169766 111620 66235 187330 83184 125031 135677 154264 20288 83382 6960 150163 32394 194536 2048 5683 151651 9270 95538 197896 70232 58730 102412 6939 37450 62358 128610 195858 13 52867 168352...

result:

ok ok, 1 test cases (1 test case)

Test #15:

score: 0
Accepted
time: 1739ms
memory: 21040kb

input:

1
200000 39468068349617
969120466 150494
24726062 152861
521763411 159175
558919972 113846
111536151 195612
168882091 11695
701218828 135906
443830562 75285
737929800 63757
515973716 179303
214070560 147017
369040750 16219
495454680 95733
311277733 92249
952085762 133155
118363682 124927
505405455 1...

output:

91018
113879
50609 65796 182016 123957 160725 116566 171566 107477 120664 62917 143532 11197 181528 27677 175959 97796 141057 185775 147424 65654 129278 85022 154993 162951 67504 179670 24641 122868 131162 160700 121148 149677 17480 154605 6629 119902 73154 52985 142771 3570 28916 38592 156838 17828...

result:

ok ok, 1 test cases (1 test case)

Test #16:

score: 0
Accepted
time: 1725ms
memory: 20820kb

input:

1
200000 31680217124307
410362237 1650
769634917 66488
96046721 80398
716530488 129858
253073129 58726
691347343 84656
984801589 166368
217597531 27368
698528858 192007
386379101 82358
959877570 199240
764803504 141836
339991881 152821
433451122 43196
931710433 33285
806690407 14656
444294191 16018
...

output:

75884
100960
168726 14579 143301 130826 166433 181818 133950 52078 67518 92587 67982 184018 158836 16847 160433 92176 61608 189023 160679 185543 90250 83553 160784 130718 4326 194471 54862 134560 76300 181270 23078 150064 181101 47812 119557 100609 108425 138925 98462 61328 74717 182403 169412 13926...

result:

ok ok, 1 test cases (1 test case)

Test #17:

score: 0
Accepted
time: 1834ms
memory: 22412kb

input:

1
200000 50189655538839
144918862 85509
874582319 37010
622923939 1621
680745970 178574
362565239 154544
173413093 124912
283423444 107231
626630752 179450
162775379 111745
65593607 18117
954635150 51462
934284433 100157
127117617 42613
431086468 185631
504582560 166119
807664334 161282
542058258 39...

output:

111328
132020
157413 89393 170292 120787 120391 184560 609 6604 141060 25360 1472 149794 79608 151869 188690 147217 181183 106506 121799 69948 162622 71293 170259 73000 178 56105 7413 12560 11099 152714 2943 168903 121876 175336 102899 92563 21454 123329 94815 141101 88043 158645 197404 78196 179168...

result:

ok ok, 1 test cases (1 test case)

Test #18:

score: 0
Accepted
time: 1763ms
memory: 21000kb

input:

1
200000 27981446446585
582855670 103961
141413192 7533
273949246 131356
958444006 161882
431697304 83066
615079319 165168
918652616 113502
177807831 98829
514133749 7290
232048977 178069
876775045 127876
877483551 168877
266897215 132405
894118428 160771
163824546 66248
614407879 51011
300135242 96...

output:

68351
93640
19262 37138 170214 154879 143361 161040 195466 62186 165139 175376 85042 87622 159161 17302 54765 77594 96947 133389 151245 20044 104923 98759 106635 160280 185139 2382 19970 93485 182330 176907 112160 155661 111804 8215 92406 130325 91931 88267 174649 96974 154558 59854 187381 120417 14...

result:

ok ok, 1 test cases (1 test case)

Test #19:

score: 0
Accepted
time: 0ms
memory: 3800kb

input:

1
1 1
1 1

output:

1
1
1 

result:

ok ok, 1 test cases (1 test case)

Test #20:

score: 0
Accepted
time: 511ms
memory: 17620kb

input:

1
200000 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1...

output:

1
1
1 

result:

ok ok, 1 test cases (1 test case)

Test #21:

score: 0
Accepted
time: 969ms
memory: 23876kb

input:

1
200000 1
1 200000
1 200000
1 200000
1 200000
1 200000
1 200000
1 200000
1 200000
1 200000
1 200000
1 200000
1 200000
1 200000
1 200000
1 200000
1 200000
1 200000
1 200000
1 200000
1 200000
1 200000
1 200000
1 200000
1 200000
1 200000
1 200000
1 200000
1 200000
1 200000
1 200000
1 200000
1 200000
1...

output:

0
0

result:

ok ok, 1 test cases (1 test case)

Test #22:

score: 0
Accepted
time: 511ms
memory: 17880kb

input:

1
200000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
100...

output:

0
0

result:

ok ok, 1 test cases (1 test case)

Test #23:

score: 0
Accepted
time: 1011ms
memory: 23880kb

input:

1
200000 1
1000000000 200000
1000000000 200000
1000000000 200000
1000000000 200000
1000000000 200000
1000000000 200000
1000000000 200000
1000000000 200000
1000000000 200000
1000000000 200000
1000000000 200000
1000000000 200000
1000000000 200000
1000000000 200000
1000000000 200000
1000000000 200000
1...

output:

0
0

result:

ok ok, 1 test cases (1 test case)

Test #24:

score: 0
Accepted
time: 783ms
memory: 23948kb

input:

1
200000 200000000000000
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1...

output:

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

result:

ok ok, 1 test cases (1 test case)

Test #25:

score: 0
Accepted
time: 1001ms
memory: 24140kb

input:

1
200000 200000000000000
1 200000
1 200000
1 200000
1 200000
1 200000
1 200000
1 200000
1 200000
1 200000
1 200000
1 200000
1 200000
1 200000
1 200000
1 200000
1 200000
1 200000
1 200000
1 200000
1 200000
1 200000
1 200000
1 200000
1 200000
1 200000
1 200000
1 200000
1 200000
1 200000
1 200000
1 200...

output:

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

result:

ok ok, 1 test cases (1 test case)

Test #26:

score: 0
Accepted
time: 813ms
memory: 23932kb

input:

1
200000 200000000000000
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
1000000000 1
10...

output:

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

result:

ok ok, 1 test cases (1 test case)

Test #27:

score: 0
Accepted
time: 1047ms
memory: 23876kb

input:

1
200000 200000000000000
1000000000 200000
1000000000 200000
1000000000 200000
1000000000 200000
1000000000 200000
1000000000 200000
1000000000 200000
1000000000 200000
1000000000 200000
1000000000 200000
1000000000 200000
1000000000 200000
1000000000 200000
1000000000 200000
1000000000 200000
10000...

output:

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

result:

ok ok, 1 test cases (1 test case)

Test #28:

score: 0
Accepted
time: 1000ms
memory: 23872kb

input:

1
200000 100000000000000
1000000000 200000
1000000000 200000
1000000000 200000
1000000000 200000
1000000000 200000
1000000000 200000
1000000000 200000
1000000000 200000
1000000000 200000
1000000000 200000
1000000000 200000
1000000000 200000
1000000000 200000
1000000000 200000
1000000000 200000
10000...

output:

0
0

result:

ok ok, 1 test cases (1 test case)

Test #29:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

1
10 299
10 2
53 7
83 9
15 3
28 4
47 9
75 2
62 9
23 5
8 4

output:

7
7
10 1 4 9 5 2 7 

result:

ok ok, 1 test cases (1 test case)

Test #30:

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

input:

1
1000 1841609
5209 422
7129 618
893 700
8231 647
9844 314
6789 347
3968 711
5864 416
9564 190
7357 874
530 87
7935 754
3475 772
2898 206
9252 717
6604 686
7451 188
9366 977
6294 618
3919 454
8164 232
8617 403
5257 191
8554 626
1727 952
205 759
3312 453
4798 387
7005 774
3570 892
3034 45
5101 466
59...

output:

447
546
909 481 480 788 513 605 366 207 173 197 647 211 347 448 93 161 652 126 116 327 886 739 840 355 537 957 773 382 945 619 192 408 854 354 200 11 923 696 756 519 52 33 151 643 424 932 64 140 467 350 339 335 107 226 618 968 484 682 583 377 857 677 222 328 941 697 406 474 789 726 209 372 106 571 5...

result:

ok ok, 1 test cases (1 test case)

Test #31:

score: 0
Accepted
time: 1762ms
memory: 20808kb

input:

1
200000 24577580970703
656715015 199803
956780431 189922
293564365 139627
914941210 61288
941205521 178624
674601481 87247
173334239 146057
362284792 31141
248508805 184184
947672840 51295
400265751 140002
24148576 188821
351568365 57409
787832999 113156
743686688 21173
841349516 186123
902806032 1...

output:

61504
87275
123472 99263 141621 146581 51026 194880 131616 32657 130611 70056 90028 84488 101462 57171 121008 21433 74878 64725 136223 106388 92210 63925 25590 114054 50539 182735 38508 7601 158847 59384 21293 59561 82557 103011 165319 21856 54860 103081 45925 101139 122953 57490 22215 59828 16633 1...

result:

ok ok, 1 test cases (1 test case)

Test #32:

score: 0
Accepted
time: 1270ms
memory: 21008kb

input:

1
200000 1623
691944610 133408
244110549 35622
820275739 179459
22018946 195637
22760475 51629
637640711 69587
123326171 136444
892528944 106021
356879446 183488
912241290 119398
275436827 84437
453945181 70240
947197540 100566
283979992 64330
473324390 69248
312572302 43326
652302826 107367
1211581...

output:

0
0

result:

ok ok, 1 test cases (1 test case)

Test #33:

score: 0
Accepted
time: 1966ms
memory: 21680kb

input:

1
200000 33514678169931
121677529 31920
777971499 187969
617049720 137098
419390184 75721
955778107 128696
17132807 165192
553423875 166900
689515597 177311
658315212 123015
948476705 37132
651978953 125843
605923663 59539
199020236 165777
475699208 189135
559018475 136876
469474861 91887
376859744 ...

output:

52536
108148
161124 9504 37220 130523 166540 73248 110127 63974 22371 35524 16045 23148 3378 143060 132851 43592 149958 36144 8772 1185 190307 45387 187896 107786 120116 122698 103095 25423 8003 36184 47788 50387 160982 2674 188638 23311 3273 173487 93361 120318 97651 160387 41556 117000 187307 1563...

result:

ok ok, 1 test cases (1 test case)

Test #34:

score: 0
Accepted
time: 0ms
memory: 3868kb

input:

1
5 455
70 2
90 5
69 3
93 1
98 3

output:

5
5
3 1 2 4 5 

result:

ok ok, 1 test cases (1 test case)

Test #35:

score: 0
Accepted
time: 1ms
memory: 3888kb

input:

1
100 23591
888 17
792 51
685 47
182 3
102 61
555 48
771 56
712 1
580 78
342 31
285 33
525 99
537 25
929 18
84 53
104 88
624 55
253 3
201 53
536 95
65 84
540 5
549 52
248 77
677 5
431 50
600 80
328 46
134 29
526 83
500 3
400 63
276 23
570 4
410 57
507 58
984 20
486 44
802 54
985 11
635 3
96 83
855 9...

output:

54
63
98 50 67 55 88 96 15 5 61 29 85 4 19 46 18 59 33 11 28 92 10 51 32 35 80 26 90 71 79 38 31 36 13 74 22 23 69 6 34 82 17 58 41 63 25 3 54 62 60 8 94 52 7 2 95 49 21 42 16 44 87 81 78 

result:

ok ok, 1 test cases (1 test case)

Test #36:

score: 0
Accepted
time: 36ms
memory: 4608kb

input:

1
10000 60845880
2292 5988
3420 4026
5243 3246
4223 41
682 468
1497 5008
1573 584
5848 7049
5555 4129
9311 9957
6065 7225
3569 9498
717 1695
9690 1968
8700 7557
5142 9427
8788 371
9576 2260
4322 2674
5829 7448
982 9123
438 7591
9459 1590
5002 5982
4144 243
9585 4254
6745 9988
9602 3691
9518 2297
981...

output:

10000
10000
6169 7991 7753 4160 761 4633 2535 1398 9898 321 336 9729 6422 7358 5394 1834 419 4744 8199 2927 1008 4300 7338 9155 5323 1074 7045 1707 4478 2824 90 4275 4872 5176 3181 407 5457 6949 4530 6045 7790 2046 9481 6727 8913 197 2738 8371 5992 5813 7397 6159 8571 4437 7098 678 4365 5145 260 400...

result:

ok ok, 1 test cases (1 test case)

Test #37:

score: 0
Accepted
time: 1044ms
memory: 24172kb

input:

1
200000 196479508615078
28295282 200000
911267508 200000
236024810 200000
513346768 200000
741720858 200000
685888445 200000
495085242 200000
953023631 200000
348674792 200000
523272031 200000
459044409 200000
210045061 200000
88248849 200000
259363079 200000
418405428 200000
100223051 200000
93933...

output:

200000
200000
27338 95756 43135 179802 111202 113455 30845 56161 26981 49543 157756 122640 59071 146999 139480 62571 26206 188516 40408 72255 19776 10737 172448 64993 148173 141675 108352 82558 141489 62095 128715 70007 52416 135040 165524 19712 96071 128250 16352 173535 134760 175484 102922 178922 ...

result:

ok ok, 1 test cases (1 test case)

Test #38:

score: 0
Accepted
time: 1603ms
memory: 23880kb

input:

1
200000 135707572511546
494679362 71529
380066098 40582
143567817 95803
319571661 41447
140442890 109991
585350811 68216
440239975 61921
37969390 100431
367093317 172161
544275807 38054
156617869 107523
391904071 32538
621381932 113096
385142855 166446
176514963 101396
26497984 84041
930946615 1459...

output:

200000
200000
53738 64628 66599 185372 127055 181310 110645 199771 99243 31749 162684 19273 47857 57168 176461 20785 33649 29610 31915 34729 80701 181362 109589 140245 92038 86649 107703 158377 88976 165126 162227 140752 60086 12706 176270 157083 2231 146443 29032 189354 166059 185633 120873 78225 6...

result:

ok ok, 1 test cases (1 test case)

Test #39:

score: 0
Accepted
time: 1612ms
memory: 23932kb

input:

1
200000 161950750594970
793492620 20373
359415351 102763
18563992 141876
540505816 25435
519736034 181469
228183605 27960
807434490 121058
171474009 172540
535491335 19719
691339555 102294
376758082 22597
119250632 74217
629443449 23304
263632975 158603
944034189 1266
870807571 2823
341748724 89430...

output:

200000
200000
19531 17767 122350 82500 147377 88335 138609 26522 57221 161303 147254 47761 95587 98024 86094 107077 41270 150862 197194 87265 1069 1935 23318 159171 40535 106092 9679 116470 113102 175175 139053 188322 155922 58838 65958 77528 199650 77903 23464 169378 34134 160565 63201 71094 24908 ...

result:

ok ok, 1 test cases (1 test case)

Test #40:

score: 0
Accepted
time: 1613ms
memory: 24172kb

input:

1
200000 188193928678394
532497366 169218
193540413 99537
748335976 20653
171505380 42127
193996474 85651
165983695 155000
324372109 90595
159754435 20457
408922057 124173
838403304 199239
746641400 3079
141564489 148600
342537670 133513
582314583 40360
856777607 101136
569892967 113094
752550833 65...

output:

200000
200000
96037 44194 144752 93141 104956 13552 50071 116550 180638 105422 123552 104948 32955 184562 26645 32432 22464 43402 189628 102344 192710 123401 169273 123433 46482 127671 5119 197682 112188 123613 95727 184224 27507 90833 100079 185786 175856 104724 103089 27112 126900 157148 19982 538...

result:

ok ok, 1 test cases (1 test case)

Test #41:

score: 0
Accepted
time: 1612ms
memory: 20700kb

input:

1
200000 14432811794522
126277919 118062
172889666 129014
623332151 123621
392439535 193411
868256913 22538
958559593 90551
691566624 117029
443002158 68374
577320075 171732
130691244 39288
261748909 126665
163878346 190280
55631891 52233
165837408 65221
329329537 1006
119235258 23364
308577134 1762...

output:

39637
64015
84103 72063 122200 143977 17257 25037 28980 182027 76772 107676 68484 50829 130954 66943 56105 57939 28362 54846 120737 11995 136608 76099 7295 110825 98099 111784 184199 83421 199638 174387 122781 30189 184999 109270 12393 93674 141664 96565 129187 5521 102004 101720 129632 128999 91138...

result:

ok ok, 1 test cases (1 test case)

Test #42:

score: 0
Accepted
time: 1730ms
memory: 20812kb

input:

1
200000 40671694910650
865282665 66906
152238920 15388
58136838 169694
613373691 177399
542517353 94016
601392388 17591
913536947 86566
871474072 148996
745718094 51994
982787697 136233
776856418 74442
891224907 88855
63693408 162441
189551720 81570
391816059 11277
963544845 76738
424411946 152431
...

output:

93719
116281
162183 69168 30123 191034 149806 126111 19872 97844 56635 51613 151963 107910 8090 190064 38866 71429 96840 172097 104296 45680 187408 28350 153762 47447 194146 40995 10424 1796 185486 66566 117482 68316 182908 64937 71102 130317 37239 12068 118338 13776 182142 97264 114970 73861 86294 ...

result:

ok ok, 1 test cases (1 test case)

Test #43:

score: 0
Accepted
time: 1792ms
memory: 22600kb

input:

1
200000 66919167961370
164095923 183047
281331278 44866
82876118 48471
539340550 194091
216777792 198198
539192478 10039
135507270 112999
154721794 196913
619148816 123744
129851445 33178
586931224 22220
913538764 130534
776787630 72649
363009136 139135
304559478 111147
807854432 19713
540246759 95...

output:

142487
157397
193139 91390 174775 20314 14923 124028 144980 133204 176792 91937 49741 167835 121682 129668 169337 77755 30875 192915 193514 189716 117426 26540 74904 141125 50147 122764 124921 158916 185135 175136 80337 20239 82903 75718 98427 39949 67463 193922 109868 85120 190748 82774 139750 6138...

result:

ok ok, 1 test cases (1 test case)

Test #44:

score: 0
Accepted
time: 1633ms
memory: 23660kb

input:

1
200000 93158051077498
462909180 107699
260680531 107047
662904997 118736
760274706 145375
596070936 135084
771959864 137078
502701786 82536
288226413 69022
492579538 171302
422139386 105930
956814541 145806
935852621 37621
194914555 191370
386723449 163996
72078704 11017
917005235 105791
96273060 ...

output:

188497
191721
104520 148615 102092 29641 143309 124869 71383 180832 2239 62940 94959 159025 43192 104289 145840 37566 140246 80817 161769 194571 33160 124983 168521 187115 132712 91471 11989 152879 101555 159274 2079 16773 51587 35993 130909 68060 82020 65044 94477 176273 118522 97199 48068 122724 9...

result:

ok ok, 1 test cases (1 test case)

Test #45:

score: 0
Accepted
time: 1593ms
memory: 23980kb

input:

1
200000 119401229160922
201913926 56544
94805593 136525
392676980 30217
981208861 162067
125107184 6563
414792658 72630
724672109 108970
276506839 116939
660977556 75757
569203134 170171
471922050 126288
368231886 79301
202976072 134282
410437761 13049
839597930 110888
761314822 183358
507075169 15...

output:

200000
200000
93762 8854 65302 23034 8787 45076 43160 97047 166449 179218 114900 106841 89723 124480 23561 113848 170443 161154 1803 38982 37637 75326 17365 38090 127711 87967 4986 142369 126524 87760 117657 23274 191559 92170 114263 105630 148386 102000 5165 70326 94793 161286 182862 76908 70810 19...

result:

ok ok, 1 test cases (1 test case)

Test #46:

score: 0
Accepted
time: 1612ms
memory: 23876kb

input:

1
200000 145644407244346
795694480 5388
74154846 198707
562640451 108993
907175721 146055
799367623 110745
352592749 199670
91866624 111211
704978754 164856
534408278 123315
716266883 10220
987029559 41361
535769935 153684
916070293 44490
288927881 37910
752341348 178054
310657113 69436
622909981 19...

output:

200000
200000
191965 196946 122105 85526 184488 192086 29403 2277 47083 36097 22714 177354 60322 120325 119731 199781 170305 146725 137139 180755 122952 9270 17489 123434 111332 119088 81114 184318 27246 121932 144704 172123 20184 189176 163636 27043 54576 162313 3009 123865 130879 195542 42753 1578...

result:

ok ok, 1 test cases (1 test case)

Test #47:

score: 0
Accepted
time: 1787ms
memory: 22536kb

input:

1
200000 70911083548450
803317251 75107
716223859 91630
836314626 44291
950150561 11320
159203924 64308
417716260 8836
730647129 115695
30845928 90055
195585834 108993
899509967 67400
485422609 168141
703377963 82018
186329868 39752
538996040 28550
549807438 31612
111637472 136119
686751167 145605
2...

output:

149582
162664
15275 186598 84544 16801 36977 27729 14244 50545 144631 79765 113201 76139 102509 8845 84761 107519 184765 138961 153595 198959 36104 10816 195584 115404 131549 108235 104012 27638 33084 132941 159283 19501 2803 52468 197819 164991 178529 134223 140183 195698 48214 710 112104 146915 72...

result:

ok ok, 1 test cases (1 test case)

Test #48:

score: 0
Accepted
time: 1305ms
memory: 20972kb

input:

1
200000 11360
913315249 43565
482085213 37293
624340207 36798
745451871 183459
676955650 133760
364482503 43870
969041965 117574
679238595 95441
151880822 56729
548261894 140810
849277252 170062
755114771 116498
89493571 78714
574692282 88032
221846155 195147
806241251 109535
594765056 2956
4951136...

output:

0
2
114081 44921 

result:

ok ok, 1 test cases (1 test case)

Test #49:

score: 0
Accepted
time: 1309ms
memory: 20808kb

input:

1
200000 22057
817744879 522
279910080 20466
720059878 51052
578147780 126966
614108988 3870
771342312 5819
241067400 173391
814757759 176733
320724054 18903
506690710 73674
744091010 23797
277893485 65103
351251657 147112
526756898 140587
305596060 50683
380433327 66459
744620599 61420
832194582 11...

output:

0
1
170579 

result:

ok ok, 1 test cases (1 test case)

Test #50:

score: 0
Accepted
time: 1325ms
memory: 20968kb

input:

1
200000 41991
185376951 32853
525753515 139495
714258535 160467
32235492 22387
736714032 129895
579085796 93386
238420038 52863
594584767 143769
868407430 29936
97019056 10203
100734210 26736
726872636 166566
986851260 91051
968537240 196451
700028592 182836
127512647 145357
647382295 47550
2624619...

output:

0
1
24365 

result:

ok ok, 1 test cases (1 test case)

Test #51:

score: 0
Accepted
time: 1313ms
memory: 20816kb

input:

1
200000 278761
270401298 116411
803977226 82172
925001500 117672
771348781 120446
445917696 41946
906589065 166103
877658779 2490
451343889 142015
897365148 38230
367773917 133006
908215418 150765
933052481 172079
957470887 100667
100844316 92515
685491717 115743
568787565 172881
392298393 150629
3...

output:

0
1
10560 

result:

ok ok, 1 test cases (1 test case)

Test #52:

score: 0
Accepted
time: 1314ms
memory: 21036kb

input:

1
200000 875961
477330789 143280
566368964 197380
409118948 104462
602792093 179489
67207345 199011
412135470 99361
664050053 158528
117732825 192271
220877150 164719
900923064 53370
426114744 93801
368468210 98293
306700026 111404
353883983 133878
547444275 46604
600050701 199862
288884741 155793
2...

output:

0
1
192060 

result:

ok ok, 1 test cases (1 test case)

Test #53:

score: 0
Accepted
time: 1366ms
memory: 21040kb

input:

1
200000 26989091
142491241 192440
133740164 91209
140503616 64618
624125392 3911
570737552 64257
358765959 49878
973592203 67220
434759007 57616
688893781 32485
342883108 191785
761605150 20824
398726892 73615
933133938 168688
660201614 66145
664162255 35715
957044820 24229
856874359 52925
21445707...

output:

2
71
88688 78418 112816 81878 99477 82591 117944 149773 52816 107175 181509 101051 104628 19566 165419 121203 53809 197552 163617 102329 17212 131517 16401 22273 78040 33508 186540 92082 90076 197978 197040 143185 135882 120823 108081 39467 99317 198819 149154 110831 122165 102471 79027 29495 73184 ...

result:

ok ok, 1 test cases (1 test case)

Test #54:

score: 0
Accepted
time: 1314ms
memory: 20740kb

input:

1
200000 2307468389
368690769 79954
301310184 62051
799462027 128213
666250281 127024
204339284 108604
432905504 36943
98301318 81947
255928495 80585
936711119 86165
166997880 45889
949890962 172040
59538778 29696
837571343 96453
491176763 79720
299019200 17687
982845704 121709
547159046 179950
7833...

output:

51
658
185487 103833 16020 155739 167064 69644 1036 145518 26584 14991 22877 182574 182990 189572 127624 11692 56429 21345 44758 151529 26256 165570 162827 163071 195429 28411 55340 19901 127377 81686 46552 172376 185527 83989 146182 41853 36628 152426 92332 43180 19923 158203 77717 40307 86987 1324...

result:

ok ok, 1 test cases (1 test case)

Test #55:

score: 0
Accepted
time: 1387ms
memory: 20828kb

input:

1
200000 1114224814709
346611495 35774
763677620 44175
107970730 121372
592886991 116342
89606402 175383
247300880 128149
785251923 14933
352476948 127625
87806404 59621
798814088 28830
796402602 157465
758904303 68951
804510694 92819
488083874 25744
896820362 169155
646066968 178846
202555586 18456...

output:

4863
14586
181235 8888 178051 151431 15656 122394 127103 156770 43688 149775 76310 189315 167292 175254 68770 102828 195322 11885 121426 85389 197217 26470 117493 65249 54224 62103 134442 7564 146720 179698 103773 146728 60902 199489 137684 38183 125736 142749 72390 80594 92818 8698 182122 121385 11...

result:

ok ok, 1 test cases (1 test case)

Test #56:

score: 0
Accepted
time: 1475ms
memory: 20840kb

input:

1
200000 1761362182256
503223959 171153
215525286 7256
469093377 63904
782919806 155261
497124834 37241
699484821 54263
523186287 149133
435528064 186763
650356977 19300
2967414 115966
881081068 163860
856142098 139427
354956675 105996
635095895 51036
335875866 33481
340424181 32273
113478973 60107
...

output:

6602
19253
12190 142806 73425 137631 129507 19013 46836 167590 191637 136216 189804 41558 170820 101419 93387 74369 36323 35472 194415 198532 12561 5856 14532 176254 97099 163901 53591 9287 39236 161386 132442 110137 117447 168992 131196 129855 13896 236 155463 190401 22980 129770 121376 13484 63145...

result:

ok ok, 1 test cases (1 test case)

Test #57:

score: 0
Accepted
time: 1548ms
memory: 21168kb

input:

1
200000 7695007124066
935103045 188716
189579994 105773
948721909 41728
645118111 109034
957534856 110290
889194851 104306
420203907 62914
66581709 183967
255985718 131452
514694498 55823
401590830 62014
597257496 105222
979588845 117646
516799272 67038
195365852 161807
223068968 114544
870882688 6...

output:

19856
43216
158618 170310 146504 136605 94689 32030 163888 15800 74765 38477 175045 122819 124626 56057 176343 105853 80834 22635 109583 22261 157083 31566 88169 156313 63228 106123 33483 176339 159241 18260 128255 63642 43686 114762 27539 151474 111496 25362 1212 131955 102354 123567 5504 95881 772...

result:

ok ok, 1 test cases (1 test case)

Test #58:

score: 0
Accepted
time: 1953ms
memory: 21472kb

input:

1
200000 33495073817765
454980889 51436
94554428 191084
104734346 199599
863177547 110765
854565444 158490
142159530 144841
47845415 163698
449215542 195047
40270172 157069
901593599 106755
420673009 66212
277396723 119994
719153064 130192
440107995 1948
29522955 154337
206042507 40606
711612356 203...

output:

52632
108588
147910 118114 199504 25812 76961 185271 28696 122791 56174 37493 20953 43118 165226 158412 147282 16737 70996 109998 139629 197980 40835 2874 181917 184213 68639 165599 98978 86653 134297 105091 78790 184109 28943 59285 127288 101459 65635 166922 175596 21264 103063 161384 152634 140058...

result:

ok ok, 1 test cases (1 test case)

Test #59:

score: 0
Accepted
time: 1988ms
memory: 21600kb

input:

1
200000 33248633143054
379350144 43429
543594548 12331
359652193 173215
877003263 157474
485706837 3469
513776846 146166
682619899 63950
862848600 66703
489876630 187591
44325485 133236
999368520 108311
82125642 168467
248115839 132600
188411182 98732
489732526 139650
929253677 155278
202430528 119...

output:

51949
108653
47974 192290 90561 56253 39778 159397 69360 123400 33307 24367 160831 199221 158612 157663 41648 82591 198876 11664 92687 192491 119023 95148 111435 160847 189163 161407 66895 37384 31810 40771 9961 52468 46578 162369 182986 20263 74504 61411 122496 175150 193498 49260 4763 60604 157503...

result:

ok ok, 1 test cases (1 test case)

Test #60:

score: 0
Accepted
time: 1632ms
memory: 20908kb

input:

1
200000 7840004973944
272179144 63395
739529760 57242
991181645 156702
926915784 131396
674683907 121506
488044461 140657
440568399 155556
766599873 133660
932517959 20473
862692698 68290
584213348 101064
440083200 28562
660632950 55534
114251144 137570
459542743 195446
67618913 101913
246107619 66...

output:

20003
43569
186008 55637 166773 196331 147153 40554 118416 130424 44586 89254 56436 78936 159256 176821 181663 36591 50035 184414 10475 143272 143348 9914 108223 39325 6551 87809 41371 37806 15671 4648 135715 167217 131021 172928 12128 50338 174086 30860 176758 148389 59703 98714 640 100765 181087 1...

result:

ok ok, 1 test cases (1 test case)

Test #61:

score: 0
Accepted
time: 2294ms
memory: 22692kb

input:

1
200000 69378166199815
692028815 153591
329100409 178473
499445063 196668
787295778 166812
371331886 162029
732938525 48366
400756611 175483
559678110 150415
627194489 127242
252052361 94399
215724348 48136
964771603 187204
799581494 169751
521922473 185738
640770445 156133
781067280 182599
3081945...

output:

82224
164357
17948 2913 90052 165279 49516 51728 87167 8341 120903 160113 183613 139878 105880 119365 98115 113906 9697 194092 114314 24638 148354 194066 63474 64225 147329 76033 141477 80324 67307 72980 49364 33865 186104 28664 177048 71163 149224 53831 124430 118273 6972 165733 43314 104611 117992...

result:

ok ok, 1 test cases (1 test case)

Test #62:

score: 0
Accepted
time: 2463ms
memory: 23372kb

input:

1
200000 88847647606645
224827254 180718
548127243 187454
142965123 197147
476186922 172169
633291203 198183
927788453 182480
99455134 196100
164023873 194878
44863563 197078
586600515 199405
742908549 192478
634451018 194422
400819069 180491
143142488 181228
54304786 130904
990096689 184091
1278528...

output:

94450
188419
32385 29915 22470 79192 15093 64391 75089 122959 92733 196393 36235 178427 48281 185187 67615 85322 190774 9696 54085 37582 100652 150697 194063 109419 22543 156138 93636 57441 160400 183216 186173 181295 166940 37231 32895 181129 132361 18370 124554 116121 66361 93120 149524 103180 168...

result:

ok ok, 1 test cases (1 test case)

Test #63:

score: 0
Accepted
time: 895ms
memory: 23936kb

input:

1
200000 105532502563483
191875168 199999
151276607 199999
780146920 200000
551353217 200000
402552682 200000
244198364 199999
931903113 199999
839940757 199999
804822642 200000
357392986 200000
330756728 199999
776374531 199999
282527199 199999
999817849 199999
570233335 199999
404177654 199999
574...

output:

200000
200000
182309 110213 120848 140866 63706 82555 106137 92895 34634 50758 23275 74241 65720 977 153567 132163 129572 194287 94539 138360 161839 45371 158360 151618 148616 96461 73666 109138 73341 168272 184833 98049 184331 185970 159078 185373 92459 23028 155472 75863 99353 50108 60661 127479 1...

result:

ok ok, 1 test cases (1 test case)