QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#740041#135. Yet Another Game AII_be_wannaAC ✓101ms12056kbC++204.6kb2024-11-13 00:36:182024-11-13 00:36:19

详细

Test #1:

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

input:

3 335279264
822889311 446755913
181424399 715477619
526239859 548830120

output:

1

result:

ok single line: '1'

Test #2:

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

input:

5 480845266
467825612 449656269
573085537 816372580
626006012 389312924
545923679 61020590
160714711 336869678

output:

1

result:

ok single line: '1'

Test #3:

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

input:

8 539239436
211428413 990607689
786119025 849028504
590857173 393671555
501983447 804191227
560686330 679513171
285323416 611583586
650693494 63219754
632532642 655702582

output:

1

result:

ok single line: '1'

Test #4:

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

input:

2 395940406
91986808 649810444
848680263 249403991

output:

1

result:

ok single line: '1'

Test #5:

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

input:

10 632723121
753246258 13088544
183313489 201398242
622267108 311130894
546838875 712009693
542652638 998162926
849551810 469786584
522202490 154945342
159760440 816249993
350763703 868094715
92114807 743314691

output:

8

result:

ok single line: '8'

Test #6:

score: 0
Accepted
time: 4ms
memory: 4064kb

input:

1997 641467344
802046562 334376035
287252610 62345302
893334187 437425726
536799952 581814187
277648015 829576330
46265148 118376683
885728047 522320816
569231264 566237741
368857757 608395928
638627184 495883306
658048000 178565087
906062792 492472138
838640737 718577903
777754732 955514716
2313883...

output:

1

result:

ok single line: '1'

Test #7:

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

input:

1189 198807057
554517471 972018584
712546174 317802394
58058769 995266310
489163638 74209658
402317894 785862552
559394540 71310842
477607937 787398118
389352329 169698479
962886856 267739164
777435275 168588562
573291017 960774590
27290742 278722014
813119230 496754610
777584421 845578881
387354111...

output:

1

result:

ok single line: '1'

Test #8:

score: 0
Accepted
time: 7ms
memory: 4052kb

input:

3677 532077377
174889663 636115120
488768947 781867304
544200882 10049169
98083945 785964924
940449702 21058339
117678092 715799541
431042331 269340153
304619962 645519591
613053847 154079397
821553714 647611852
868091437 99611265
543101096 326826691
162907217 314978689
514354687 46067726
27879226 9...

output:

1

result:

ok single line: '1'

Test #9:

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

input:

2948 874147769
518533922 694836783
282058708 818734976
345919683 24621058
699135195 284298020
216400312 633650077
871627096 876389343
264201309 470297362
918368966 320961693
315468174 889928533
213037878 3106564
180338806 780944237
487429309 4926587
692891204 456792163
969724609 878252678
264005847 ...

output:

1

result:

ok single line: '1'

Test #10:

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

input:

2638 543417357
249212119 246190756
296808639 212497410
312019550 537015306
699958683 433188299
88234422 106792122
636933961 826238839
26250373 336543079
149199422 189259482
768094843 547648071
450816220 255561344
748545844 320052483
258861158 517421182
368362670 505753730
781581847 840585567
5866810...

output:

1

result:

ok single line: '1'

Test #11:

score: 0
Accepted
time: 66ms
memory: 8340kb

input:

35690 623586885
323319883 565567205
190403054 842287794
944482376 452873657
674384587 672874953
970526857 320297199
557731143 196047342
470558688 113364302
959953687 165497561
620743977 857085383
458210939 974751487
864159021 917575882
262071436 875446567
923348637 393613066
882097296 963732327
4969...

output:

1

result:

ok single line: '1'

Test #12:

score: 0
Accepted
time: 63ms
memory: 7428kb

input:

34919 479536911
143362967 899191388
231051705 407249659
526655420 429735321
851156033 101182931
838190492 896620319
558344664 579270486
382642748 130330739
535293035 135145767
592851672 222634065
303325706 845232671
922277652 822363897
607150809 855609396
609772432 410866303
151049054 221277488
6135...

output:

34917

result:

ok single line: '34917'

Test #13:

score: 0
Accepted
time: 95ms
memory: 8108kb

input:

42452 236673422
509783618 568930156
593513768 562091298
521532645 212379347
650558470 196594711
630382440 31688419
432915742 123835581
172560264 887320494
805743367 739880911
20204070 518293815
715772512 435873315
935798107 572684686
913739102 162748443
49037342 486825479
949628642 35207630
94885358...

output:

1

result:

ok single line: '1'

Test #14:

score: 0
Accepted
time: 81ms
memory: 7992kb

input:

38686 384075399
417911006 840564332
196571066 299839436
505801848 927603608
651658459 219334392
12338858 551321561
460473300 813051354
777739820 258046237
476301097 113952368
36802779 499926977
197768721 223762162
53194432 860528476
275291738 848094855
419760526 420294624
89572496 14073078
205863502...

output:

1

result:

ok single line: '1'

Test #15:

score: 0
Accepted
time: 86ms
memory: 8552kb

input:

44542 506644704
547669545 202055664
444206777 50214805
662326919 482678692
437459994 262603716
518374445 82555006
474727687 425519689
528971166 650972371
778373408 706165020
204346299 419589582
671503902 20083856
556444679 67489611
236042654 893410885
905004078 691300893
353547533 405394354
43794699...

output:

44540

result:

ok single line: '44540'

Test #16:

score: 0
Accepted
time: 27ms
memory: 5676kb

input:

17153 41239
991679219 434593035
991655712 434592965
991655452 434602372
991663117 434596992
991719817 434591990
991657805 434592232
991654835 434605463
991681085 434601837
991702018 434600906
991651663 434598771
991705491 434593187
991649655 434603196
991691758 434594923
991656715 434594805
99169948...

output:

2

result:

ok single line: '2'

Test #17:

score: 0
Accepted
time: 22ms
memory: 5280kb

input:

12387 25253
124972593 379651950
125045838 379652061
124934918 379654073
125018139 379651995
124995868 379651006
124939511 379654683
124950215 379652201
124991904 379651194
125024067 379651922
124897364 379654473
124995364 379654665
124907009 379652306
125048659 379656776
124981187 379654122
12501970...

output:

1

result:

ok single line: '1'

Test #18:

score: 0
Accepted
time: 40ms
memory: 6744kb

input:

24827 94867
197980664 640668539
197957173 640667096
197917620 640668600
197959792 640667276
197926118 640662317
197936127 640662050
197932907 640660006
197929527 640665376
197976411 640672934
197999684 640659937
197915321 640669861
197955847 640673831
197964690 640663220
197924945 640662337
19793635...

output:

24818

result:

ok single line: '24818'

Test #19:

score: 0
Accepted
time: 97ms
memory: 8560kb

input:

39977 211500
81875915 420401211
82391663 420401074
82796986 420412031
81647286 420403961
82621675 420405953
82187153 420397884
81796370 420407806
81366198 420408128
81667633 420405929
83052433 420413710
81459146 420412993
83032408 420403562
82987138 420416144
82874094 420415122
82963158 420409369
82...

output:

1

result:

ok single line: '1'

Test #20:

score: 0
Accepted
time: 32ms
memory: 5460kb

input:

14428 91713
198966363 528309531
198741077 528314943
198949712 528309488
198379304 528312226
198392645 528306806
198561093 528310376
198626753 528311329
198414906 528307631
198726975 528313975
198730724 528312904
198896883 528303939
199053087 528313685
198688772 528304783
198924698 528312255
19898601...

output:

1

result:

ok single line: '1'

Test #21:

score: 0
Accepted
time: 63ms
memory: 7136kb

input:

26951 84192
183731692 806957909
184180742 806954765
184251402 806956557
183781145 806962358
184192232 806958090
184236745 806954786
183780151 806961550
183762826 806961324
183729416 806952331
184422610 806960548
183688911 806960299
183725277 806961143
183770080 806952815
184369697 806953701
18370069...

output:

26946

result:

ok single line: '26946'

Test #22:

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

input:

7135 12739
753765025 864545923
753768420 864547100
753758684 864545061
753751040 864546017
753757819 864548939
753763251 864546560
753772073 864543036
753761100 864548380
753764913 864546444
753754325 864542690
753743221 864544392
753765236 864543765
753747491 864547507
753755315 864543638
753772640...

output:

1

result:

ok single line: '1'

Test #23:

score: 0
Accepted
time: 11ms
memory: 4348kb

input:

5230 14957
287406618 596421447
287492872 596421645
287428752 596420865
287412406 596421012
287408681 596421719
287460463 596421179
287472715 596421407
287467971 596420930
287448479 596420848
287486710 596420995
287472172 596420956
287404185 596421646
287416083 596421515
287425624 596421323
287464503...

output:

1

result:

ok single line: '1'

Test #24:

score: 0
Accepted
time: 97ms
memory: 9152kb

input:

42364 104516
146972602 756350000
147102294 756350137
147381575 756354632
147156618 756352218
147075442 756357166
147517456 756344917
147351812 756355697
147279548 756334994
147589890 756359765
147273238 756337806
147073899 756367081
147271806 756353600
147408282 756368751
147486073 756360551
1470526...

output:

1

result:

ok single line: '1'

Test #25:

score: 0
Accepted
time: 41ms
memory: 6176kb

input:

18975 69680
462134852 354178927
462247010 354184323
462203323 354182842
461919305 354186068
461997299 354173689
462114585 354184269
462050075 354180338
461974155 354176372
461883857 354180356
462092245 354184203
462196108 354179952
462219905 354182049
462015422 354178472
462243926 354184209
46215389...

output:

2

result:

ok single line: '2'

Test #26:

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

input:

1386 13264
555168249 707203424
555176678 707203536
555144616 707203400
555177733 707203514
555165002 707203479
555121770 707203369
555132458 707203400
555185711 707203582
555180388 707203566
555129483 707203419
555200626 707203598
555138074 707203413
555156475 707203548
555126360 707203429
555176281...

output:

1

result:

ok single line: '1'

Test #27:

score: 0
Accepted
time: 47ms
memory: 6256kb

input:

22406 85413
625246693 545238834
624965043 545237596
624718207 545237920
625058691 545237820
625071384 545237644
625215083 545237759
624547946 545238626
624909722 545237571
624729026 545237453
624544151 545238191
624920052 545237999
624617681 545238488
624921831 545237532
624723480 545237877
62464485...

output:

22401

result:

ok single line: '22401'

Test #28:

score: 0
Accepted
time: 22ms
memory: 5332kb

input:

12590 79807
773682324 770698942
773484740 770698941
773493912 770698860
773682445 770698951
773721928 770698779
773600661 770698875
773711624 770698935
773569235 770698640
773680804 770698877
773559962 770698932
773662318 770699011
773597867 770698906
773632115 770698693
773511619 770698736
77364778...

output:

12581

result:

ok single line: '12581'

Test #29:

score: 0
Accepted
time: 59ms
memory: 6984kb

input:

25511 59361
638292052 115321069
638659262 115321917
638487953 115320610
638668612 115321776
638314543 115323146
638574975 115321018
638442913 115322949
638568831 115322151
638639094 115321529
638380854 115320837
638303584 115322794
638588462 115322317
638679638 115321462
638622551 115321617
63853364...

output:

2

result:

ok single line: '2'

Test #30:

score: 0
Accepted
time: 18ms
memory: 4852kb

input:

8860 12473
454757964 609999751
454778896 609996653
454757631 609997488
454785052 609999118
454800569 609995885
454786572 609995841
454782962 609999183
454765946 609997873
454749798 609998435
454796765 609998233
454796320 609997607
454762795 609998737
454776177 609998380
454785825 609996712
454755247...

output:

1

result:

ok single line: '1'

Test #31:

score: 0
Accepted
time: 82ms
memory: 8036kb

input:

50000 2
23152 595840975
14888 839858
13753 667263
16042 1014863
12127 420320
17787 1283769
14425 768659
19737 1576967
14087 719764
23150 40286571
22268 1959476
10387 157199
11208 282066
20762 1732087
14054 713815
16379 1066719
22651 2017889
10049 106054
23151 522958739
23150 178968392
19866 1596421
...

output:

50000

result:

ok single line: '50000'

Test #32:

score: 0
Accepted
time: 81ms
memory: 8720kb

input:

50000 2
4760 80027
6711 569625060
6708 615922423
6711 818789051
6709 402351275
6711 81813373
6709 995054600
4508 42475
6707 379799828
6709 432122188
6711 619506514
6710 710487574
6710 72760130
4614 58351
6708 770829156
6707 941364807
6709 258667081
6707 828016776
6574 354915
6708 159005086
6709 8515...

output:

50000

result:

ok single line: '50000'

Test #33:

score: 0
Accepted
time: 80ms
memory: 8192kb

input:

50000 2
12175 813543
13552 602047234
13552 419205089
13553 62342017
13556 827170282
13552 205964535
7706 136587
13552 771987668
7561 113273
13556 501133784
13552 254247562
11946 777354
13555 821949059
13555 51805577
11833 760554
13324 988994
13555 790897685
12082 797947
13555 618749913
11561 720750
...

output:

49998

result:

ok single line: '49998'

Test #34:

score: 0
Accepted
time: 75ms
memory: 7768kb

input:

50000 2
11709 523773
8398 21883
21810 2058870
18503 1558761
14102 891030
23840 2367471
10312 314265
18118 1499758
20443 1851670
13502 796642
18346 1535356
17419 1393430
21147 1957779
21291 1980153
21905 2073575
16285 1222804
20908 1922734
14395 934994
15317 1074977
14550 956942
11634 512941
12243 60...

output:

50000

result:

ok single line: '50000'

Test #35:

score: 0
Accepted
time: 101ms
memory: 7852kb

input:

50000 5530
12670 689954517
14873 60517678
20683 868282408
11398 636851
13762 324862701
17530 728730718
13705 194203
16450 563221
15809 466482
23031 63903136
11337 627722
19075 657629351
16271 897643258
17678 597809042
15383 894019239
9830 140578
15776 314357845
20365 787654865
18024 335686946
21954 ...

output:

49998

result:

ok single line: '49998'

Test #36:

score: 0
Accepted
time: 90ms
memory: 7816kb

input:

50000 529
4367 188915742
4983 114241700
4732 70724847
4017 922686024
4885 91136333
4111 126266806
3219 408796
4121 561830369
4622 938404191
4956 605025258
2348 198950
4545 912214142
4804 470247096
4988 577965585
4977 995343136
4570 574122808
4488 860589925
4439 117010454
3981 108514337
4046 74818759...

output:

49999

result:

ok single line: '49999'

Test #37:

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

input:

50000 5735
16022 238548370
16321 161273156
11819 712212561
12552 44933337
8225 60794
16308 214113306
8661 419762893
8575 579240833
8898 20966540
18336 914854319
7693 832483115
7796 21815349
13494 64856042
13380 696794824
14830 756661671
16406 186059036
10214 341948175
11012 103712383
8823 772079611
...

output:

49999

result:

ok single line: '49999'

Test #38:

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

input:

50000 5440
22568 828249224
21708 1020128
18874 568861656
24702 147942542
18405 662647
20861 998742216
22791 903828604
18609 427996145
11372 281673
15528 435739
27319 253844501
10281 117767
23460 452671234
14399 565716
22116 226564276
13058 536933
16709 528786495
16065 990176
13468 597054
16246 28747...

output:

50000

result:

ok single line: '50000'

Test #39:

score: 0
Accepted
time: 94ms
memory: 8040kb

input:

50000 3672
20084 1814553
18376 1003689
17690 985338
23016 1703017
12233 193498
20362 1672973
15527 1128074
21925 654562403
10033 36441
9619 167070
22493 614887669
19507 1175249
8681 88811
12986 742184
19822 1451922
13763 302239
12544 496719
23388 1760457
26296 644413843
27368 188380737
20800 1370660...

output:

49998

result:

ok single line: '49998'

Test #40:

score: 0
Accepted
time: 98ms
memory: 7832kb

input:

50000 3173
20772 2198870
16934 2098323
10373 1105718
12417 1415583
19987 2080323
5773 414754
18846 2388420
7469 355711
17588 2197646
14224 1395366
11012 1052310
6811 264145
10711 1158041
21618 2326540
12155 1375917
5864 428327
12287 1056138
13023 1508716
16711 1584690
17218 1660895
18761 2375014
148...

output:

50000

result:

ok single line: '50000'

Test #41:

score: 0
Accepted
time: 95ms
memory: 8648kb

input:

50000 5127
18805 1481160
22048 1828659
13815 321419
16824 1034814
25354 1814645
20536 1580403
16367 700302
10892 401419
29253 2403786
16154 1197746
20056 1010371
14579 892652
21714 1262272
15305 737453
24759 1725905
21744 1841556
18657 799471
9267 156146
14797 240978
19508 1707391
13414 6250
20304 1...

output:

50000

result:

ok single line: '50000'

Test #42:

score: 0
Accepted
time: 90ms
memory: 8100kb

input:

50000 8584
9086 1278152
22064 2235962
12752 1835020
25840 2511822
11561 1430967
14408 1502773
21592 1874149
17065 2230614
16852 2451742
13869 2004927
17900 1313890
13815 873331
24599 2325058
10203 1449244
14631 2118227
22721 2045651
23901 2218910
19136 2189529
8401 1016155
10517 196283
16234 2359100...

output:

50000

result:

ok single line: '50000'

Test #43:

score: 0
Accepted
time: 74ms
memory: 10176kb

input:

50000 22369
65701 732312089
58496 220779512
64871 220779512
32514 371290805
47568 220779512
41985 371290805
58919 220779512
57416 821093030
30829 371290805
29035 371290805
25924 371290805
57694 220779512
56851 220779512
51341 220779512
30647 371290805
54366 220779512
31919 371290805
52158 220779512
...

output:

45330

result:

ok single line: '45330'

Test #44:

score: 0
Accepted
time: 76ms
memory: 10220kb

input:

50000 23595
57785 108289634
33793 485067006
51768 108289634
23262 485067006
44880 485067006
26979 485067006
42685 485067006
27767 485067006
66455 108289634
63634 108289634
65555 453536838
39840 485067006
23569 485067006
29389 485067006
31444 485067006
67202 108289634
51864 108289634
22945 485067006
...

output:

47939

result:

ok single line: '47939'

Test #45:

score: 0
Accepted
time: 77ms
memory: 10268kb

input:

50000 23029
30857 308827267
42302 750981254
44708 55067512
34026 308827267
45833 55067512
20963 308827267
23265 308827267
57886 55067512
36415 55067512
35967 308827267
20814 308827267
53611 460640123
23477 308827267
29433 308827267
55443 55067512
53455 55067512
48218 55067512
43554 55067512
49440 41...

output:

46679

result:

ok single line: '46679'

Test #46:

score: 0
Accepted
time: 74ms
memory: 10416kb

input:

50000 25000
16100 250460789
41186 84239586
19073 250460789
21073 250460789
13491 250460789
23407 250460789
7868 250460789
27136 84239586
24102 250460789
21646 250460789
48169 84239586
47795 84239586
43302 84239586
7889 250460789
25339 250460789
26262 250460789
16176 250460789
5413 250460789
20776 25...

output:

49998

result:

ok single line: '49998'

Test #47:

score: 0
Accepted
time: 72ms
memory: 10452kb

input:

50000 74304
92933 136586973
77563 136586973
47398 304099774
18203 304099774
106142 136586973
35414 304099774
117627 136586973
111686 136586973
23275 304099774
7026 304099774
35033 304099774
16284 304099774
11858 304099774
23120 304099774
130072 410966799
79095 136586973
96648 136586973
85325 1365869...

output:

49597

result:

ok single line: '49597'

Test #48:

score: 0
Accepted
time: 78ms
memory: 10472kb

input:

50000 49614
70120 48862338
54545 48862338
12854 256930623
12235 256930623
33046 256930623
53859 48862338
83993 48862338
21305 256930623
6411 256930623
75105 48862338
85931 48862338
29499 256930623
83730 48862338
87607 48862338
13481 256930623
37673 256930623
31640 256930623
8694 256930623
73760 4886...

output:

49656

result:

ok single line: '49656'

Test #49:

score: 0
Accepted
time: 74ms
memory: 10064kb

input:

50000 40932
21574 339517476
63546 70171967
66522 70171967
95642 434896180
37882 339517476
73494 70171967
31958 339517476
29268 339517476
21690 339517476
78706 70171967
27150 339517476
31841 339517476
35140 339517476
70495 70171967
61236 70171967
20981 339517476
81741 70171967
68241 70171967
86839 70...

output:

42471

result:

ok single line: '42471'

Test #50:

score: 0
Accepted
time: 79ms
memory: 9892kb

input:

50000 56355
40341 311117994
121526 236182172
105553 236182172
129617 692929050
93098 236182172
147395 416852197
111743 236182172
94626 421778066
59695 311117994
136286 732482175
105806 395674040
53992 311117994
48527 311117994
38979 311117994
125896 937816330
48977 311117994
138713 339487041
135632 ...

output:

38226

result:

ok single line: '38226'

Test #51:

score: 0
Accepted
time: 79ms
memory: 10248kb

input:

50000 50000
34483 449770799
43773 449770799
61960 88665625
86189 88665625
90590 88665625
67180 88665625
89533 88665625
13822 449770799
14716 449770799
30735 449770799
62091 88665625
15454 449770799
34620 449770799
17999 449770799
14161 449770799
11619 449770799
16991 449770799
88541 88665625
36172 4...

output:

49998

result:

ok single line: '49998'

Test #52:

score: 0
Accepted
time: 75ms
memory: 10260kb

input:

50000 50000
26958 455471127
105692 69369053
55952 455471127
85768 69369053
23978 455471127
88178 69369053
56336 455471127
58703 455471127
87246 69369053
96984 69369053
26847 455471127
93322 69369053
23945 455471127
81824 69369053
84428 69369053
31968 455471127
102090 69369053
104818 69369053
31899 4...

output:

49998

result:

ok single line: '49998'

Test #53:

score: 0
Accepted
time: 68ms
memory: 7700kb

input:

50000 6300
940 5363
815 553329760
4064 2239
4557 1748
515 5786
2671 3633
749 5556
1523 4780
3578 2722
4164 2141
4980 1324
192 6109
6197 105
560 5746
4991 1310
2435 101331750
1682 4619
3570 2735
4888 1418
4368 1932
5722 580
2382 677598045
2317 3986
2010 4294
20 6287
3988 2315
5381 921
4783 1519
84 62...

output:

45423

result:

ok single line: '45423'

Test #54:

score: 0
Accepted
time: 64ms
memory: 7976kb

input:

50000 14032
2917 11116
11421 2613
3768 10266
400 13632
5338 89481800
847 13187
10424 3608
9463 4571
10952 3080
11400 2634
490 13545
9528 4505
9155 4877
3966 10066
2226 11806
1689 12345
8577 5456
3822 10212
7189 6844
4952 425133803
10303 3731
12259 715415569
4581 9452
4252 9780
3442 10591
8269 5764
7...

output:

45714

result:

ok single line: '45714'

Test #55:

score: 0
Accepted
time: 67ms
memory: 8176kb

input:

50000 12972
440 12533
4182 375353268
4391 8583
1600 11372
8057 681753622
1523 11450
1109 11863
11963 1011
5535 7438
4649 8326
10607 2367
6717 6256
5372 7603
2295 10679
9818 3156
7069 5905
2840 10135
1918 727591731
5455 7519
330 12645
9388 3585
9245 3729
2402 10573
10407 2565
2988 9984
8694 4280
1225...

output:

45826

result:

ok single line: '45826'

Test #56:

score: 0
Accepted
time: 64ms
memory: 7820kb

input:

50000 14667
414 14253
9936 4731
8704 5964
2313 12354
6156 8511
13837 830
3398 11269
424 14243
2650 12017
1912 12756
4224 10445
5956 8712
4127 10542
11298 3369
3299 11369
4773 9895
6547 8120
3186 11482
5113 9555
6647 8022
13295 1373
11626 437422032
1797 12870
11298 3371
7952 6717
5829 8840
6190 8478
...

output:

45326

result:

ok single line: '45326'

Test #57:

score: 0
Accepted
time: 66ms
memory: 7452kb

input:

50000 1716
1270 453
1462 254
1407 324
556 1183
736 982
1719 4
58 1663
22 1716
1451 289
93 1649
1200 534
883 834
55 275934204
805 935
390 1337
80 563314365
1038 686
243 1481
1691 46
1253 473
304 1431
62 1659
757 977
1095 631
374 109873914
70 1653
744 992
152 1571
1203 522
1260 473
494 1248
1166 570
4...

output:

47351

result:

ok single line: '47351'

Test #58:

score: 0
Accepted
time: 59ms
memory: 8056kb

input:

50000 5082
3099 1990
1067 4016
675 4408
4950 135
2674 2408
3201 1890
508 4583
45 5045
3032 2056
480 4604
2893 2194
4085 999
929 4154
1092 3991
3153 1932
818 4269
2860 2225
347 4741
3463 1620
2908 2181
1549 3533
3868 1221
4314 773
2587 2502
2074 3014
4378 710
2525 2560
1894 3193
2325 2766
1633 3458
4...

output:

48947

result:

ok single line: '48947'

Test #59:

score: 0
Accepted
time: 58ms
memory: 8012kb

input:

50000 2685
1627 1062
1077 1616
1319 1379
2043 656
637 2056
1490 1201
1581 1105
1617 1078
1155 1543
103 2595
171 2517
275 2418
806 1885
1990 700
2643 47
280 2418
1877 819
830 1870
841 1844
2015 683
1343 1342
1862 839
1370 1323
2664 26
719 1968
1044 1653
2437 255
1553 1135
2242 454
981 1710
17 2671
81...

output:

47350

result:

ok single line: '47350'

Test #60:

score: 0
Accepted
time: 63ms
memory: 7548kb

input:

50000 6389
2068 4324
4931 1458
5576 818
4863 1529
372 721265451
4561 1832
2149 4240
5569 823
5927 466
3441 2954
1652 4738
3715 2678
4805 1589
3586 2807
6034 357
1407 4988
3410 2985
2130 4260
3139 3251
4575 1816
4563 561012178
4516 1873
2527 3866
3711 2679
2230 4165
3979 2410
2123 4268
2278 4112
1686...

output:

46656

result:

ok single line: '46656'

Test #61:

score: 0
Accepted
time: 61ms
memory: 8892kb

input:

50000 33330
40811 1
14543 3
9895 3
6160 3
34874 1
9353 3
572 2
46119 1
10619 3
6155 2
43272 1
6460 2
668 3
40493 1
11998 2
10559 2
711 3
27 2
12012 3
8785 2
1907 3
49517 1
11258 2
34178 1
42718 1
45102 1
3560 3
36271 1
48683 1
15165 3
12855 2
44095 1
36693 1
3508 2
43387 1
48137 1
42473 1
6449 3
108...

output:

49992

result:

ok single line: '49992'

Test #62:

score: 0
Accepted
time: 59ms
memory: 7548kb

input:

50000 450
223 120
168 64
252 3
215 66
304 106
119 166
203 129
294 116
172 63
167 202
244 5
268 131
124 136
185 156
313 70
250 83
274 10
187 75
174 193
390 45
131 142
156 138
292 146
171 216
122 106
282 133
226 150
153 151
216 138
186 42
87 202
84 141
190 168
180 48
93 209
112 216
104 181
124 141
353...

output:

49993

result:

ok single line: '49993'

Test #63:

score: 0
Accepted
time: 61ms
memory: 7868kb

input:

50000 16666
3820 12846
13787 2879
12228 4440
9034 7633
14226 2442
1386 15280
1477 15190
14637 2029
12777 3889
5775 10893
2981 13687
8166 8501
14411 2256
16229 437
2383 14285
8140 8526
10653 6015
14555 2111
3696 12970
14705 1962
2361 14306
12037 4631
5056 11612
1596 15071
3938 12729
6957 9710
4655 12...

output:

49994

result:

ok single line: '49994'

Test #64:

score: 0
Accepted
time: 60ms
memory: 11392kb

input:

50000 50000
3303 51094250
25852 51094250
10379 51094250
3466 51094250
49100 51094250
11482 51094250
44520 51094250
20909 51094250
9865 51094250
6029 51094250
23692 51094250
11941 51094250
26277 51094250
37592 51094250
13763 51094250
2600 51094250
38424 51094250
23329 51094250
7037 51094250
146 51094...

output:

50000

result:

ok single line: '50000'

Test #65:

score: 0
Accepted
time: 58ms
memory: 11408kb

input:

50000 49999
3606 374468636
6160 374468636
24108 374468636
39958 374468636
26188 374468636
14147 374468636
21213 374468636
40664 374468636
45555 374468636
32652 374468636
8469 374468636
47714 374468636
19847 374468636
1627 374468636
28600 374468636
25836 374468636
23812 374468636
6746 374468636
18532...

output:

50000

result:

ok single line: '50000'

Test #66:

score: 0
Accepted
time: 65ms
memory: 11268kb

input:

50000 49998
18129 298787683
213 298787683
24764 298787683
15194 298787683
3021 298787683
24874 298787683
41874 298787683
45022 298787683
17562 298787683
49188 298787683
19868 298787683
47779 298787683
33836 298787683
12383 298787683
42098 298787683
440 298787683
22268 298787683
41468 298787683
27101...

output:

49999

result:

ok single line: '49999'

Test #67:

score: 0
Accepted
time: 66ms
memory: 12056kb

input:

50000 49191
41215 340025531
6623 340025531
49145 340025531
32925 340025531
36021 340025531
20844 340025531
48528 340025531
34614 340025531
20532 340025531
10289 340025531
42716 340025531
36091 340025531
5828 340025531
19606 340025531
25102 340025531
17851 340025531
38113 340025531
10093 340025531
32...

output:

49190

result:

ok single line: '49190'

Test #68:

score: 0
Accepted
time: 69ms
memory: 9624kb

input:

50000 24999
15734 33087183
18314 209111731
18439 296973995
14488 33087183
4260 33087183
21562 33087183
7751 481927931
17150 310576022
12167 887487753
5060 704369871
2152 236889726
16544 33087183
12206 572524078
7499 33087183
17539 931095339
17696 33087183
11560 33087183
18702 33087183
22547 26036834...

output:

25000

result:

ok single line: '25000'

Test #69:

score: 0
Accepted
time: 73ms
memory: 9604kb

input:

50000 28583
26020 892470869
13949 260835618
23585 310635632
13296 260835618
2295 680036479
4589 778880248
13388 471787764
6984 260835618
8534 260835618
7455 260835618
8528 579575308
18611 772755842
17577 260835618
192 358630234
21049 664834438
19993 405548439
15198 851158214
2348 260835618
16917 797...

output:

28584

result:

ok single line: '28584'

Test #70:

score: 0
Accepted
time: 59ms
memory: 11560kb

input:

50000 42208
13662 369267655
23215 369267655
40681 369267655
18825 369267655
13932 369267655
36507 369267655
5262 369267655
14519 813785225
33509 369267655
7402 369267655
31753 369267655
21793 369267655
27452 369267655
33861 369267655
18464 369267655
4714 369267655
22299 369267655
1798 369267655
1254...

output:

42209

result:

ok single line: '42209'

Test #71:

score: 0
Accepted
time: 63ms
memory: 10328kb

input:

50000 33067
30270 444551810
10553 444551810
16600 444551810
662 444551810
32174 444551810
20909 444551810
17988 670642021
4158 885524985
18933 444551810
2558 444551810
18489 444551810
21559 672342284
3012 444551810
24168 674323365
28729 649626626
5914 444551810
13937 444551810
13254 444551810
19957 ...

output:

33068

result:

ok single line: '33068'

Test #72:

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

input:

5 3
2 7
5 7
6 3
7 8
9 5

output:

2

result:

ok single line: '2'

Test #73:

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

input:

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

output:

3

result:

ok single line: '3'

Test #74:

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

input:

8 4
2 2
2 6
6 1
6 2
6 4
6 5
8 1
8 4

output:

8

result:

ok single line: '8'

Extra Test:

score: 0
Extra Test Passed