QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#179747#6416. Classical Scheduling ProblemmaxrgbyAC ✓891ms20316kbC++203.4kb2023-09-15 03:03:452023-09-15 03:03:45

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 3520kb

input:

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

output:

2
3
4 1 2 
0
0

result:

ok ok, 2 test cases (2 test cases)

Test #2:

score: 0
Accepted
time: 96ms
memory: 3508kb

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

result:

ok ok, 10000 test cases (10000 test cases)

Test #3:

score: 0
Accepted
time: 91ms
memory: 3612kb

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

result:

ok ok, 10000 test cases (10000 test cases)

Test #4:

score: 0
Accepted
time: 92ms
memory: 3508kb

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

result:

ok ok, 10000 test cases (10000 test cases)

Test #5:

score: 0
Accepted
time: 165ms
memory: 3604kb

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
17 18 23 65 72 6 73 24 38 21 9 39 79 76 46 78 30 56 55 70 44 3 41 33 36 59 69 50 48 81 14 
333
336
102 216 115 195 20 167 51 188 253 166 134 161 151 275 335 249 318 30 153 213 325 211 199 241 139 323 61 350 99 320 76 72 133 156 126 265 221 22 175 47 152 141 336 38 81 342 273 84 235 31 42 292 1...

result:

ok ok, 1000 test cases (1000 test cases)

Test #6:

score: 0
Accepted
time: 292ms
memory: 4028kb

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
1308 301 1424 25 1684 49 906 1627 344 1697 145 349 714 1116 1294 1821 696 1682 786 1012 623 1430 208 1181 666 1164 744 1515 1500 1391 132 730 1549 257 447 1434 452 1863 1421 527 540 1026 453 52 1338 546 852 1820 1882 1756 1629 514 1389 1746 486 340 1038 392 1610 280 1556 1283 317 1345 1864...

result:

ok ok, 100 test cases (100 test cases)

Test #7:

score: 0
Accepted
time: 505ms
memory: 6552kb

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
11765 9999 41577 26512 11621 33613 26463 12965 30874 5663 36748 43509 42642 7476 12183 26201 39778 39979 6185 40100 1385 32969 16938 17570 43879 13400 43758 35420 12776 31770 6007 1698 25410 34246 20918 8963 35883 25139 18163 20806 1425 25449 19368 42389 4992 39735 37335 5016 37983 24953...

result:

ok ok, 10 test cases (10 test cases)

Test #8:

score: 0
Accepted
time: 512ms
memory: 19676kb

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
43410 81288 141624 121254 96986 63492 57205 169225 36916 63562 68424 52900 20168 187059 26558 66993 12655 105979 133505 144100 159741 56713 123839 103260 54064 195621 17782 103405 122072 122745 48270 49388 164260 185413 91308 198898 191073 178858 171965 184199 61551 192969 161921 71176...

result:

ok ok, 1 test cases (1 test case)

Test #9:

score: 0
Accepted
time: 823ms
memory: 14428kb

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
47725 199672 74792 2358 1211 14274 64010 198451 140372 115631 84773 104032 20834 35280 62745 191318 158314 38263 9776 62750 116730 143764 60776 190508 67771 37170 161803 31864 78571 65301 184444 163176 165359 51851 50917 19207 81082 173673 86515 51300 93509 77924 55681 150935 115771 1733...

result:

ok ok, 1 test cases (1 test case)

Test #10:

score: 0
Accepted
time: 792ms
memory: 14400kb

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
3941 113841 146267 31502 167017 44016 106949 77994 99185 164588 40673 101287 184173 90768 177702 31478 47294 146679 165966 86454 85218 56207 94919 839 199432 78550 155691 7857 79074 92392 166463 61403 155485 194272 76982 195710 187172 13545 137180 122014 59454 59492 171512 41490 11688 17...

result:

ok ok, 1 test cases (1 test case)

Test #11:

score: 0
Accepted
time: 492ms
memory: 19712kb

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
29266 128823 199254 153727 180973 36443 156932 67502 43653 159364 180164 126764 150364 172374 78495 8278 70163 44627 104598 157814 72457 39501 38925 112248 154324 147659 173621 1225 13907 73006 194972 97279 103843 49743 192270 157728 153734 108886 171726 12198 34619 40027 138687 74828 ...

result:

ok ok, 1 test cases (1 test case)

Test #12:

score: 0
Accepted
time: 725ms
memory: 15676kb

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
121062 55609 30048 116327 16673 119841 54603 13656 22848 156050 31034 122213 130814 30173 37829 28765 62922 130968 168869 199993 93925 117191 53620 86800 36013 171933 57640 18760 143557 148212 140228 113272 89619 138591 126933 77221 5972 15215 131084 190910 52686 15169 104673 78137 1860...

result:

ok ok, 1 test cases (1 test case)

Test #13:

score: 0
Accepted
time: 375ms
memory: 19936kb

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
174513 179658 162673 158309 49758 137447 41197 70809 64626 185211 46301 33417 112364 15105 57841 114522 80539 107486 81730 91221 168657 191001 146352 197002 76346 93545 140727 147079 163724 196733 147978 40117 3281 146970 194451 52321 29222 130023 1115 58266 59295 62060 163784 20558 36...

result:

ok ok, 1 test cases (1 test case)

Test #14:

score: 0
Accepted
time: 768ms
memory: 14640kb

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
18145 156236 132352 161867 13144 159781 4910 178923 143025 23263 126207 180285 143544 180403 62865 89565 108338 133934 21485 170513 131087 19177 164313 9323 64494 39143 64887 87349 118012 28044 163912 136511 101574 157834 976 181901 115016 157108 28133 40589 113840 126013 50285 169369 161...

result:

ok ok, 1 test cases (1 test case)

Test #15:

score: 0
Accepted
time: 673ms
memory: 15940kb

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
52284 153184 29733 189927 81295 167044 144049 103187 102439 132735 186079 106792 111583 185694 85756 26679 84789 31067 195209 106730 105292 6302 145749 11452 92063 31709 45906 193451 98640 118396 114203 141981 13335 67752 109125 91228 55605 173069 94287 77870 38626 142716 7387 65216 174...

result:

ok ok, 1 test cases (1 test case)

Test #16:

score: 0
Accepted
time: 721ms
memory: 15664kb

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
30546 128526 134240 170532 80318 136055 143694 45936 166875 183041 64924 25832 138768 124659 66855 142168 82427 135470 30509 27809 25485 128540 71974 88002 199179 129881 42840 10550 105368 168723 96370 76254 83719 87430 190041 40521 181575 195695 108708 7852 78808 99945 191695 57390 858...

result:

ok ok, 1 test cases (1 test case)

Test #17:

score: 0
Accepted
time: 578ms
memory: 19616kb

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
122173 113620 76386 64027 157356 116577 45197 18136 31243 183383 72138 16116 67499 159475 89889 150476 167953 183656 177612 56220 121840 105302 116883 64264 171156 95228 23840 108893 49604 167509 190394 57866 80861 172224 181494 59464 196455 165871 43450 156687 77855 103081 135514 1899...

result:

ok ok, 1 test cases (1 test case)

Test #18:

score: 0
Accepted
time: 659ms
memory: 15728kb

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
187091 58738 162643 13635 137175 49085 97930 44870 87233 40331 120075 103406 31453 170218 80160 176054 76847 41337 190824 22636 93842 149044 83561 98760 196860 88611 30405 67511 124575 197870 134851 193781 104322 44219 126921 84732 141374 172214 135526 96358 10262 144493 158341 165624 91...

result:

ok ok, 1 test cases (1 test case)

Test #19:

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

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: 264ms
memory: 12504kb

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
133339 

result:

ok ok, 1 test cases (1 test case)

Test #21:

score: 0
Accepted
time: 694ms
memory: 20260kb

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: 267ms
memory: 12552kb

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: 670ms
memory: 20212kb

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: 152ms
memory: 20152kb

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
66674 200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 ...

result:

ok ok, 1 test cases (1 test case)

Test #25:

score: 0
Accepted
time: 357ms
memory: 20244kb

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
66674 200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 ...

result:

ok ok, 1 test cases (1 test case)

Test #26:

score: 0
Accepted
time: 159ms
memory: 20236kb

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
66674 200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 ...

result:

ok ok, 1 test cases (1 test case)

Test #27:

score: 0
Accepted
time: 363ms
memory: 20184kb

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
66674 200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 ...

result:

ok ok, 1 test cases (1 test case)

Test #28:

score: 0
Accepted
time: 733ms
memory: 20316kb

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: 1ms
memory: 3452kb

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
2 7 5 9 4 1 10 

result:

ok ok, 1 test cases (1 test case)

Test #30:

score: 0
Accepted
time: 2ms
memory: 3636kb

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
677 302 540 288 182 218 415 198 648 692 452 913 220 134 495 295 602 175 728 671 721 517 48 626 17 876 119 673 236 186 385 615 935 309 592 62 208 59 793 635 680 821 313 199 80 986 713 659 114 49 845 664 145 596 427 260 227 551 168 50 122 241 308 6 738 622 155 684 166 559 466 78 349 982 204 78...

result:

ok ok, 1 test cases (1 test case)

Test #31:

score: 0
Accepted
time: 711ms
memory: 15712kb

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
107296 3495 127123 142976 77924 19281 100491 66502 114767 199757 20880 101747 48976 174076 26464 105733 19632 26127 86391 12716 149065 43061 90492 120869 25195 180846 134089 80815 13126 80299 18934 80728 168157 184506 70393 180140 84644 127664 76049 107218 52302 89963 149497 17069 112877...

result:

ok ok, 1 test cases (1 test case)

Test #32:

score: 0
Accepted
time: 788ms
memory: 14924kb

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: 858ms
memory: 15932kb

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
153299 37407 112129 157997 4358 104984 99475 25634 5737 160899 77577 18518 58122 92645 50187 48584 158750 23204 117892 14724 157847 113780 113048 146627 54706 178997 168852 48642 134807 93528 140972 128121 119321 56241 49053 62445 198589 172467 34327 22656 145097 97983 144789 126932 386...

result:

ok ok, 1 test cases (1 test case)

Test #34:

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

input:

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

output:

5
5
2 5 4 1 3 

result:

ok ok, 1 test cases (1 test case)

Test #35:

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

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

result:

ok ok, 1 test cases (1 test case)

Test #36:

score: 0
Accepted
time: 13ms
memory: 3996kb

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
4043 2263 8266 5434 2042 9192 2295 8067 5724 4071 7806 3016 5061 3835 3272 1110 1209 9453 6434 5786 7375 9817 9447 5143 6012 3480 9051 9152 4608 9237 8948 7014 1543 1803 7713 2369 2471 7579 514 138 7033 9594 6870 884 8890 5066 2911 3477 1137 8460 562 6766 3930 3607 2687 3288 8736 6437 50...

result:

ok ok, 1 test cases (1 test case)

Test #37:

score: 0
Accepted
time: 423ms
memory: 20236kb

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
66674 50313 169189 69872 169239 102487 20566 45798 58283 125814 108346 135931 183764 95801 39550 31306 4118 16219 51274 7711 74153 42781 135496 42972 138651 109267 197283 67405 48549 58176 83029 156319 137760 82217 91182 157127 78015 24638 193596 4835 12552 715 85813 86248 64720 52684 ...

result:

ok ok, 1 test cases (1 test case)

Test #38:

score: 0
Accepted
time: 259ms
memory: 20164kb

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
156592 36272 57178 180314 58674 138207 81184 125235 9132 129556 167302 152561 51610 193690 10675 54155 65035 118213 45491 104845 93883 77594 180428 83036 176086 119677 113042 110210 146421 21654 42688 97043 155654 183812 42550 86511 133702 199172 127867 31107 134733 181763 161375 12223...

result:

ok ok, 1 test cases (1 test case)

Test #39:

score: 0
Accepted
time: 248ms
memory: 20232kb

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
9004 17657 13304 58189 175090 34784 154349 88468 146026 138342 101904 82994 187257 182302 195042 142071 56623 170923 196514 172882 57233 38264 157763 39409 13696 122193 4070 109303 101115 184671 145985 15344 58878 167278 24414 26918 4782 69679 99641 115670 177579 2222 135050 161982 121...

result:

ok ok, 1 test cases (1 test case)

Test #40:

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

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
167679 178883 125747 27699 193871 116126 130513 138467 43744 178731 106687 119755 152263 58359 46125 153830 179546 30710 109436 78575 173503 164705 173415 37993 13167 173708 181557 119558 31946 68589 120416 174014 122744 159771 3155 937 135649 87341 158023 167450 134524 20738 52591 433...

result:

ok ok, 1 test cases (1 test case)

Test #41:

score: 0
Accepted
time: 746ms
memory: 14412kb

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
78239 102872 63557 159662 13422 57153 110519 2300 89747 147062 100511 184356 31073 40394 57183 96417 57368 52471 160850 89833 161639 189970 43332 158352 108746 149466 125985 26283 43979 134018 73016 15886 87381 87761 157867 144799 149495 132268 48408 171411 66129 4925 97235 58066 14633 3...

result:

ok ok, 1 test cases (1 test case)

Test #42:

score: 0
Accepted
time: 564ms
memory: 16016kb

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
91625 175652 63085 176536 116578 37415 6509 159746 31196 199589 91401 47970 178471 11126 171870 196218 177708 162046 55883 47355 187373 144238 44186 61545 174105 117798 165631 189855 75295 7149 2909 76991 104980 70176 25908 165868 102120 40738 63121 4646 85767 48753 183815 124768 165462...

result:

ok ok, 1 test cases (1 test case)

Test #43:

score: 0
Accepted
time: 457ms
memory: 19672kb

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
28144 199206 63976 179156 164539 94914 5012 164008 105165 172978 150861 1433 18831 141830 30771 100977 116633 69691 147639 59752 80105 136773 148275 187339 49046 49111 146777 136330 74341 166653 78985 166500 163490 191389 37387 2087 7698 26033 17801 148480 199964 95414 133839 63131 114...

result:

ok ok, 1 test cases (1 test case)

Test #44:

score: 0
Accepted
time: 281ms
memory: 20208kb

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
15348 146420 58152 57461 48350 112603 27865 159362 104489 179174 25812 27108 154964 60954 155838 50726 160705 54213 102564 88814 94169 25753 108863 129301 33441 77692 150769 157428 123772 54897 79117 51360 120413 151243 119828 163428 40322 119779 194244 39340 69381 101640 135152 6325 1...

result:

ok ok, 1 test cases (1 test case)

Test #45:

score: 0
Accepted
time: 251ms
memory: 20160kb

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
119551 30430 143378 59495 27838 4757 124178 118068 78815 25233 108446 77394 68494 63711 181354 126030 130479 64373 169192 68188 187271 105378 25414 15803 107010 153000 129242 158617 167338 90328 77281 155341 92616 36235 33393 110238 162835 979 18623 186939 154914 56521 64858 56265 1010...

result:

ok ok, 1 test cases (1 test case)

Test #46:

score: 0
Accepted
time: 269ms
memory: 20192kb

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
68628 131847 120683 159464 157165 134179 123276 131299 22574 5663 62192 100317 3350 150847 179783 49929 196303 70533 40762 28720 158567 127349 194466 172857 88309 44440 24010 102730 40823 143358 157032 10629 65311 133257 70449 110678 137408 139366 186898 145286 190788 30350 175312 2327...

result:

ok ok, 1 test cases (1 test case)

Test #47:

score: 0
Accepted
time: 398ms
memory: 19668kb

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
144639 154602 93455 13107 59868 58976 74453 178726 170913 178176 106416 5573 13845 108392 52427 148806 167949 81158 59616 157146 174577 37385 28035 14563 188335 138498 3363 190065 177029 69363 199632 75794 31934 183071 149725 178669 124250 62393 49530 108582 122037 110515 106279 71907 ...

result:

ok ok, 1 test cases (1 test case)

Test #48:

score: 0
Accepted
time: 789ms
memory: 14852kb

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
0

result:

ok ok, 1 test cases (1 test case)

Test #49:

score: 0
Accepted
time: 798ms
memory: 14920kb

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
0

result:

ok ok, 1 test cases (1 test case)

Test #50:

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

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
0

result:

ok ok, 1 test cases (1 test case)

Test #51:

score: 0
Accepted
time: 821ms
memory: 14944kb

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
0

result:

ok ok, 1 test cases (1 test case)

Test #52:

score: 0
Accepted
time: 816ms
memory: 14908kb

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
0

result:

ok ok, 1 test cases (1 test case)

Test #53:

score: 0
Accepted
time: 875ms
memory: 14856kb

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
78418 88688 183564 148698 36830 60168 194465 177913 143901 104368 146307 39245 3874 4447 148991 91914 162361 159604 96962 29563 18984 139510 92507 37074 78575 69433 128135 135699 73184 29495 79027 102471 122165 110831 149154 198819 99317 39467 108081 120823 135882 143185 197040 197978 90076 920...

result:

ok ok, 1 test cases (1 test case)

Test #54:

score: 0
Accepted
time: 841ms
memory: 14908kb

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
21345 29504 58373 163736 30296 195610 132436 86987 40307 77717 158203 19923 43180 92332 152426 36628 41853 146182 83989 185527 172376 46552 81686 127377 19901 55340 28411 195429 163071 162827 165570 26256 151529 44758 56429 11692 127624 189572 182990 182574 22877 14991 26584 145518 1036 69644...

result:

ok ok, 1 test cases (1 test case)

Test #55:

score: 0
Accepted
time: 826ms
memory: 14676kb

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
20645 189343 101399 144012 104305 61642 13643 161162 131273 122565 150472 5420 16791 151062 155781 128870 92830 72418 171178 45227 91059 31948 58984 40782 151220 106212 35263 59607 23126 57385 196823 60549 50750 115025 37512 187178 27527 291 126505 180488 115374 88810 98393 83918 162656 9...

result:

ok ok, 1 test cases (1 test case)

Test #56:

score: 0
Accepted
time: 879ms
memory: 14652kb

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
89956 188108 104772 8990 193878 179627 162393 85276 17466 154389 97032 159608 17916 190013 81338 148703 93648 187865 71919 42258 153633 62247 199067 30067 22125 87452 73953 118016 40264 69793 90588 69276 113181 10713 73540 119442 110208 92682 116018 121622 49164 99166 71960 25188 10728 13...

result:

ok ok, 1 test cases (1 test case)

Test #57:

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

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
49558 167402 159907 194420 123574 76641 53676 66567 139987 186648 68450 56017 77706 108863 16451 34255 19801 7620 167109 43340 172689 87424 63711 159491 106038 96160 132427 987 54680 80474 55703 134604 166402 183319 81585 137839 10437 63679 170760 130633 114543 75236 22074 110021 158197 ...

result:

ok ok, 1 test cases (1 test case)

Test #58:

score: 0
Accepted
time: 843ms
memory: 15996kb

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
19301 126555 35407 104976 29342 97554 86819 177659 103953 10888 15113 45860 47234 17925 25694 93744 142150 158098 133572 86350 68601 196404 115888 111350 31262 133838 162727 60283 28923 198402 179889 5531 89694 109809 8015 135736 15925 182151 79247 162966 114974 164467 6361 140764 31105...

result:

ok ok, 1 test cases (1 test case)

Test #59:

score: 0
Accepted
time: 834ms
memory: 15980kb

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
29982 156148 143998 77214 69927 130046 135423 144241 71319 84071 6088 53608 69270 178014 34424 162482 191491 119719 66518 117282 16864 63521 186831 136760 88216 21030 121265 164211 48322 194158 47501 171788 110500 18359 7241 77313 55444 59420 33943 77642 39322 183831 8456 40722 165240 8...

result:

ok ok, 1 test cases (1 test case)

Test #60:

score: 0
Accepted
time: 862ms
memory: 14656kb

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
126016 54054 90386 131848 13866 198952 66441 24164 81759 196059 168275 109805 3154 119515 143830 185100 93682 104069 26727 112485 181033 149629 11645 82242 19185 149022 150991 145389 137828 27528 31587 103607 116417 108622 135902 23053 128142 76654 539 135865 157733 97112 127492 99421 72...

result:

ok ok, 1 test cases (1 test case)

Test #61:

score: 0
Accepted
time: 839ms
memory: 16500kb

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
153400 128620 197807 100924 11609 124666 50856 118234 152106 128520 73539 132784 153013 129210 111851 14628 4105 132080 64521 70870 22867 7428 24252 114024 11815 30115 52786 87655 74697 72525 111513 170235 62639 158439 177059 128354 137397 150641 69162 119735 168460 25420 182717 27103 1...

result:

ok ok, 1 test cases (1 test case)

Test #62:

score: 0
Accepted
time: 891ms
memory: 18652kb

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
37872 185103 127919 30911 149701 19082 16995 169819 124046 63043 78008 113293 195699 15836 15834 138442 132674 130837 125810 71766 144416 154815 58103 120569 166620 182685 118963 178118 53308 5130 141639 106472 94993 3728 125105 16281 188224 167597 70224 63125 27575 111762 53190 150771 ...

result:

ok ok, 1 test cases (1 test case)

Test #63:

score: 0
Accepted
time: 430ms
memory: 20148kb

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
129981 167306 179987 69838 106341 7976 22841 196161 103167 25000 18383 120914 11591 10479 153999 30092 130991 84500 156148 80326 140624 138027 199470 121549 49499 166840 7308 124676 109869 125406 150251 137847 103023 89013 194173 14 136467 29650 129900 65727 125763 21099 2087 59589 104...

result:

ok ok, 1 test cases (1 test case)