QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#402523	#2560. Streetlights	ShaoJia	AC ✓	2838ms	643460kb	C++17	5.6kb	2024-04-30 19:11:41	2024-04-30 19:11:43

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 84ms

memory: 523224kb

input:

6 2
4 2 2 2 4 6
4 6
6 4

output:

3
2
2

result:

ok 3 lines

Test #2:

score: 0

Accepted

time: 63ms

memory: 523108kb

input:

50 100
310081863 722273055 654741011 310081863 654741011 722273055 654741011 722273055 654741011 654741011 654741011 310081863 310081863 722273055 654741011 654741011 654741011 722273055 310081863 654741011 310081863 310081863 310081863 722273055 310081863 654741011 654741011 310081863 722273055 722...

output:

result:

ok 101 lines

Test #3:

score: 0

Accepted

time: 84ms

memory: 523252kb

input:

50 100
93308794 275481889 130830018 675774101 130830018 93308794 275481889 999873895 275481889 104418887 130830018 275481889 675774101 999873895 130830018 841188804 360486542 104418887 140762403 275481889 275481889 770511267 104418887 140762403 93308794 675774101 104418887 770511267 130830018 933087...

output:

result:

ok 101 lines

Test #4:

score: 0

Accepted

time: 75ms

memory: 523156kb

input:

50 100
195248019 905127308 129122336 764519854 338556860 795943323 554412442 338556860 217191782 140699690 654772489 386182517 217191782 37485244 795943323 924638428 795943323 820028162 855279832 795943323 129122336 554412442 195248019 764519854 810525122 554412442 201706134 661330059 129122336 2090...

output:

result:

ok 101 lines

Test #5:

score: 0

Accepted

time: 88ms

memory: 523240kb

input:

50 100
772094573 19576803 263817454 873867094 557813690 952336439 500513802 392057352 305209480 199018938 206776586 514630037 466387810 403552086 50423285 658534934 19576803 404488754 179660945 591777562 262850065 817419372 680762089 591777562 424021147 403552086 718896141 456431927 680762089 595426...

output:

result:

ok 101 lines

Test #6:

score: 0

Accepted

time: 67ms

memory: 523172kb

input:

50 100
5096114 61078240 254964021 318250156 571031769 256037951 208426954 833646260 732869624 746606948 226729785 151221431 611264696 351005299 205027954 706057630 453231547 874058912 462474957 366832522 823051853 289489922 109072951 103985450 269915659 377686154 809672410 12123621 732787174 9017273...

output:

result:

ok 101 lines

Test #7:

score: 0

Accepted

time: 88ms

memory: 523416kb

input:

50 100
976187983 976187983 879080743 976187983 827737130 827737130 827737130 827737130 815905933 811453113 789018592 789018592 681089922 675640665 659464656 635119734 635119734 633485638 633485638 567930339 552957008 484438465 484438465 484438465 387753272 377659696 376161946 976187983 367642977 376...

output:

result:

ok 101 lines

Test #8:

score: 0

Accepted

time: 87ms

memory: 523164kb

input:

50 100
843864537 245114944 227661173 137675097 918583745 80278395 44678681 37169219 37007425 27167524 4382795 4043558 3655016 3624538 2994987 1979195 1407769 819862 771067 665903 137891 137891 665903 771067 819862 1407769 1979195 2994987 3624538 3655016 4043558 4382795 27167524 37007425 37142735 305...

output:

result:

ok 101 lines

Test #9:

score: 0

Accepted

time: 89ms

memory: 523444kb

input:

50 100
920202355 768392166 755066475 630812635 617367313 601334965 450742259 367726734 265094786 151773018 77676966 53524889 53524889 77676966 151773018 265094786 205222950 154745305 57476426 57476426 154745305 294856628 367726734 450742259 601334965 617367313 630812635 481253037 481253037 755066475...

output:

result:

ok 101 lines

Test #10:

score: 0

Accepted

time: 2133ms

memory: 563660kb

input:

100000 250000
10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 1...

output:

result:

ok 250001 lines

Test #11:

score: 0

Accepted

time: 2166ms

memory: 562808kb

input:

100000 250000
10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 1...

output:

result:

ok 250001 lines

Test #12:

score: 0

Accepted

time: 2109ms

memory: 565976kb

input:

100000 250000
10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 1...

output:

result:

ok 250001 lines

Test #13:

score: 0

Accepted

time: 2092ms

memory: 562848kb

input:

100000 250000
10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 1...

output:

result:

ok 250001 lines

Test #14:

score: 0

Accepted

time: 2056ms

memory: 561200kb

input:

100000 250000
10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 1...

output:

result:

ok 250001 lines

Test #15:

score: 0

Accepted

time: 790ms

memory: 539544kb

input:

100000 85453
662004428 662004428 662004428 662004428 285389268 662004428 662004428 662004428 662004428 662004428 662004428 662004428 662004428 662004428 662004428 662004428 662004428 662004428 285389268 662004428 662004428 662004428 285389268 662004428 662004428 285389268 662004428 662004428 6620044...

output:

result:

ok 85454 lines

Test #16:

score: 0

Accepted

time: 1189ms

memory: 545196kb

input:

100000 130170
687775446 687775446 687775446 687775446 687775446 687775446 687775446 687775446 687775446 687775446 687775446 687775446 66131936 687775446 687775446 153170868 687775446 687775446 153170868 687775446 153170868 687775446 687775446 687775446 687775446 687775446 687775446 687775446 6877754...

output:

result:

ok 130171 lines

Test #17:

score: 0

Accepted

time: 1977ms

memory: 562332kb

input:

100000 250000
986692197 986692197 986692197 986692197 986692197 986692197 986692197 986692197 986692197 986692197 986692197 986692197 986692197 986692197 986692197 986692197 286706529 263144019 263144019 513324265 986692197 986692197 986692197 986692197 263144019 112713891 986692197 986692197 986692...

output:

result:

ok 250001 lines

Test #18:

score: 0

Accepted

time: 1768ms

memory: 562332kb

input:

100000 250000
259412947 915441273 915441273 915441273 915441273 915441273 915441273 915441273 41568879 915441273 41568879 915441273 915441273 915441273 915441273 915441273 915441273 915441273 915441273 915441273 915441273 786625775 915441273 915441273 915441273 915441273 915441273 915441273 91544127...

output:

result:

ok 250001 lines

Test #19:

score: 0

Accepted

time: 1672ms

memory: 561108kb

input:

100000 250000
972766086 972766086 972766086 235311221 972766086 730052587 972766086 194240551 173272584 972766086 832962158 730052587 972766086 972766086 730052587 972766086 972766086 972766086 972766086 173272584 972766086 962996883 972766086 972766086 972766086 972766086 304469796 972766086 972766...

output:

result:

ok 250001 lines

Test #20:

score: 0

Accepted

time: 1621ms

memory: 561228kb

input:

100000 250000
154807547 918756403 953813422 619806450 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 420454628 953813422 866134938 953813422 953813422 953813422 360533231 20081630 953813422 953813422 953813422 953813422 953813422 9538134...

output:

result:

ok 250001 lines

Test #21:

score: 0

Accepted

time: 1526ms

memory: 559940kb

input:

100000 250000
852602535 249311522 976091974 627509820 64210097 976091974 976091974 976091974 617299575 976091974 349688741 118611971 581831340 976091974 555461910 434601718 976091974 976091974 976091974 64210097 976091974 976091974 976091974 765558531 976091974 976091974 976091974 976091974 97609197...

output:

result:

ok 250001 lines

Test #22:

score: 0

Accepted

time: 1468ms

memory: 560028kb

input:

100000 250000
984228313 984228313 984228313 984228313 984228313 984228313 740791129 984228313 984228313 140209594 984228313 984228313 984228313 379857068 984228313 984228313 984228313 867403878 680442778 984228313 680442778 984228313 365412827 965277635 984228313 984228313 984228313 984228313 984228...

output:

result:

ok 250001 lines

Test #23:

score: 0

Accepted

time: 1428ms

memory: 562636kb

input:

100000 250000
715257169 997296570 997296570 542312762 997296570 997296570 27873846 302224626 87347482 997296570 401624705 471054633 829392280 997296570 997296570 846504156 789999894 997296570 745260120 997296570 997296570 772173017 997296570 997296570 11575993 198643972 997296570 997296570 43349906 ...

output:

result:

ok 250001 lines

Test #24:

score: 0

Accepted

time: 1515ms

memory: 574144kb

input:

100000 250000
999986079 999986079 999986079 999986079 103890029 999986079 999986079 999986079 999986079 650871372 999986079 292720648 974802302 999986079 999986079 999986079 999986079 26228771 294305020 290616853 999986079 999986079 999986079 999986079 999986079 461483689 436031264 999986079 9999860...

output:

result:

ok 250001 lines

Test #25:

score: 0

Accepted

time: 1535ms

memory: 575708kb

input:

100000 250000
999956035 999956035 999956035 975343702 276311040 526419381 764599436 999956035 999956035 119568539 999956035 845700142 999956035 321583982 999956035 402892072 314737338 999956035 107619066 807964020 90604722 999956035 999956035 438108578 999956035 999956035 392747420 999956035 4271003...

output:

result:

ok 250001 lines

Test #26:

score: 0

Accepted

time: 1553ms

memory: 578536kb

input:

100000 250000
768126538 337685990 999958418 711799067 999958418 999958418 350680706 999958418 999958418 603135203 999958418 999958418 999958418 158588521 999958418 999958418 999958418 999958418 604529317 725404484 999958418 999958418 999958418 999958418 999958418 999958418 794883357 673444118 561480...

output:

result:

ok 250001 lines

Test #27:

score: 0

Accepted

time: 1608ms

memory: 581420kb

input:

100000 250000
999999981 999999981 999999981 999999981 699071796 873377350 999999981 999999981 999999981 999999981 999999981 410924212 999999981 999999981 959094338 999999981 806122749 225452616 999999981 999999981 999999981 999999981 999999981 999999981 999999981 999999981 999999981 728497588 999999...

output:

result:

ok 250001 lines

Test #28:

score: 0

Accepted

time: 1615ms

memory: 583488kb

input:

100000 250000
999983432 999983432 999983432 999983432 999983432 999983432 599939613 999983432 999983432 999983432 32616393 972407866 999983432 631379484 807942580 686883818 999983432 222015091 751344820 999983432 999983432 999983432 999983432 999983432 999983432 999983432 5814454 149875208 999983432...

output:

result:

ok 250001 lines

Test #29:

score: 0

Accepted

time: 1669ms

memory: 586264kb

input:

100000 250000
999988304 999988304 999988304 999988304 999988304 234551441 714438885 280102669 999988304 70707593 426860644 999988304 107567124 752699322 170585391 289412001 999988304 999988304 333705407 11569488 999988304 628692358 999988304 999988304 999988304 292308423 845803547 999988304 99998830...

output:

result:

ok 250001 lines

Test #30:

score: 0

Accepted

time: 1662ms

memory: 588804kb

input:

100000 250000
664575124 999992401 999992401 999992401 999992401 284065728 999992401 999992401 999992401 999992401 38476082 166909867 697327885 999992401 486301633 999992401 125684772 999992401 114762219 999992401 999992401 999992401 999992401 999992401 326763594 852217607 999992401 372415076 9999924...

output:

result:

ok 250001 lines

Test #31:

score: 0

Accepted

time: 1752ms

memory: 600472kb

input:

100000 250000
999999784 778967601 21139690 910446639 999999784 999999784 510563830 999999784 999999784 758557937 555739811 999999784 999999784 283267924 999999784 999999784 999999784 999999784 999999784 771439298 999999784 787673672 290028462 999999784 999999784 999999784 128066029 999999784 9999997...

output:

result:

ok 250001 lines

Test #32:

score: 0

Accepted

time: 1945ms

memory: 564328kb

input:

100000 250000
953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813...

output:

result:

ok 250001 lines

Test #33:

score: 0

Accepted

time: 1862ms

memory: 561528kb

input:

100000 250000
976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091...

output:

result:

ok 250001 lines

Test #34:

score: 0

Accepted

time: 1800ms

memory: 561284kb

input:

100000 250000
984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228...

output:

result:

ok 250001 lines

Test #35:

score: 0

Accepted

time: 1773ms

memory: 562404kb

input:

100000 250000
997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296...

output:

result:

ok 250001 lines

Test #36:

score: 0

Accepted

time: 1917ms

memory: 565960kb

input:

100000 250000
999986079 999986079 999986079 999986079 999986079 999986079 999986079 999986079 999942321 999986079 999942321 999942321 999942321 999942321 999942321 999942321 999942321 999942321 999942321 999942321 999811704 999811704 999811704 999811704 999811704 999811704 999811704 999732963 999732...

output:

result:

ok 250001 lines

Test #37:

score: 0

Accepted

time: 1969ms

memory: 565124kb

input:

100000 250000
999956035 999956035 999956035 999947364 999947364 999913503 999903682 999903682 999881517 999881517 999881517 999873511 999873511 999873511 999820906 999820906 999662797 999662797 999662797 999662797 999662797 999662797 999638417 999638417 999628555 999615681 999615681 999615681 999611...

output:

result:

ok 250001 lines

Test #38:

score: 0

Accepted

time: 2013ms

memory: 568704kb

input:

100000 250000
999958418 999958418 999919808 999879483 999879483 999879483 999861014 999859848 999859848 999812870 999812870 999770768 999766046 999766046 999739056 999709635 999673047 999667495 999667495 999654148 999654148 999640226 999627397 999627397 999627397 999578714 999578714 999551740 999551...

output:

result:

ok 250001 lines

Test #39:

score: 0

Accepted

time: 2045ms

memory: 572460kb

input:

100000 250000
999986155 999966024 999930846 999929342 999927926 999923439 999923439 999923439 999913255 999909845 999909845 999880522 999876084 999851317 999740061 999740061 999696545 999673393 999609613 999585115 999532841 999529421 999490080 999490080 999448055 999443976 999376882 999322605 999322...

output:

result:

ok 250001 lines

Test #40:

score: 0

Accepted

time: 2063ms

memory: 575592kb

input:

100000 250000
999983432 999979158 999954938 999950683 999915181 999858725 999847219 999847219 999845682 999845682 999843264 999833967 999806398 999795344 999789920 999789920 999789920 999787898 999785529 999761828 999745206 999712122 999712122 999694961 999690553 999673047 999619986 999576656 999527...

output:

result:

ok 250001 lines

Test #41:

score: 0

Accepted

time: 2020ms

memory: 580292kb

input:

100000 250000
999980758 999967618 999937268 999928099 999916021 999916021 999868841 999861667 999861667 999856535 999856535 999835140 999776357 999768553 999768553 999768553 999766690 999713220 999670794 999670794 999639154 999639154 999610839 999610839 999597807 999567805 999567805 999567805 999540...

output:

result:

ok 250001 lines

Test #42:

score: 0

Accepted

time: 2098ms

memory: 600344kb

input:

100000 250000
999955571 999941135 999926131 999913126 999892687 999871266 999861852 999860919 999860911 999858163 999799124 999795162 999793863 999775923 999773184 999743505 999706594 999695939 999681972 999680383 999679245 999676828 999663116 999659202 999649649 999632552 999625225 999619328 999614...

output:

result:

ok 250001 lines

Test #43:

score: 0

Accepted

time: 809ms

memory: 539024kb

input:

100000 84658
685697951 685697951 777369220 777369220 777369220 685697951 685697951 777369220 777369220 685697951 685697951 685697951 685697951 777369220 685697951 777369220 685697951 777369220 685697951 777369220 685697951 777369220 685697951 685697951 777369220 777369220 777369220 685697951 6856979...

output:

result:

ok 84659 lines

Test #44:

score: 0

Accepted

time: 1141ms

memory: 545036kb

input:

100000 129162
896056043 896056043 104724955 150930649 896056043 896056043 150930649 896056043 896056043 896056043 104724955 104724955 150930649 896056043 896056043 104724955 896056043 896056043 104724955 896056043 896056043 104724955 896056043 104724955 104724955 150930649 104724955 896056043 896056...

output:

result:

ok 129163 lines

Test #45:

score: 0

Accepted

time: 1751ms

memory: 562428kb

input:

100000 250000
222190128 68181961 904699447 904699447 68181961 904699447 904699447 603189307 904699447 594576764 904699447 904699447 68181961 68181961 904699447 515939597 68181961 603189307 904699447 68181961 68181961 904699447 904699447 603189307 68181961 68181961 904699447 68181961 119438914 445657...

output:

result:

ok 250001 lines

Test #46:

score: 0

Accepted

time: 1683ms

memory: 562460kb

input:

100000 250000
687879614 33963896 33963896 33963896 568600067 945495541 804250865 33963896 945495541 33963896 945495541 945495541 33963896 945495541 804295408 33963896 945495541 804250865 33963896 804295408 945495541 568600067 33963896 33963896 463543683 33963896 33963896 945495541 511304756 56860006...

output:

result:

ok 250001 lines

Test #47:

score: 0

Accepted

time: 1664ms

memory: 560572kb

input:

100000 250000
225128531 991886644 652709278 9518219 991886644 991886644 625912030 991886644 655804644 925796557 991886644 9518219 991886644 9518219 991886644 466975429 655804644 991886644 991886644 892693553 991886644 991886644 991886644 991886644 991886644 991886644 991886644 860805952 991886644 95...

output:

result:

ok 250001 lines

Test #48:

score: 0

Accepted

time: 1581ms

memory: 560556kb

input:

100000 250000
91863852 981481916 171670750 981481916 91863852 981481916 981481916 91863852 91863852 341457456 91863852 620398479 981481916 797930420 981481916 981481916 91863852 91863852 91863852 981481916 91863852 650680943 981481916 91863852 91863852 91863852 981481916 409355800 517480662 98148191...

output:

result:

ok 250001 lines

Test #49:

score: 0

Accepted

time: 1540ms

memory: 559936kb

input:

100000 250000
5392568 5392568 997499233 997499233 997499233 5392568 69986580 5392568 191958633 997499233 5392568 997499233 997499233 5392568 509370426 5392568 5392568 997499233 5392568 5392568 997499233 493679670 997499233 5392568 5392568 5392568 5392568 997499233 5392568 997499233 997499233 2108938...

output:

result:

ok 250001 lines

Test #50:

score: 0

Accepted

time: 1475ms

memory: 560208kb

input:

100000 250000
280421180 713313385 27046623 27046623 384006635 986094727 986094727 819930750 113282286 986094727 27046623 27046623 27046623 593331881 970577952 291201285 27046623 729474772 81251274 490248353 986094727 27046623 986094727 27046623 27046623 986094727 986094727 986094727 27046623 9860947...

output:

result:

ok 250001 lines

Test #51:

score: 0

Accepted

time: 1399ms

memory: 561884kb

input:

100000 250000
999255147 3219086 3219086 3219086 318553181 3219086 3219086 3219086 213934412 999255147 761314921 3219086 3219086 999255147 999255147 999255147 999255147 255096783 999255147 3219086 568432518 919293989 999255147 3219086 999255147 999255147 3219086 999255147 3219086 999255147 381810775 ...

output:

result:

ok 250001 lines

Test #52:

score: 0

Accepted

time: 1494ms

memory: 568140kb

input:

100000 250000
173700 999945208 999945208 999945208 999945208 173700 999945208 236987260 173700 999945208 999945208 999945208 70610638 173700 114439968 704044468 161940550 701026604 173700 999945208 146516928 999945208 999945208 551654241 173700 173700 999945208 173700 658774411 173700 847194424 9999...

output:

result:

ok 250001 lines

Test #53:

score: 0

Accepted

time: 1525ms

memory: 571044kb

input:

100000 250000
999972737 999972737 997141773 58647 420284348 642320122 248066332 518286604 999972737 53929220 935624557 532447855 359782637 58647 999972737 58647 999972737 999972737 519315104 999972737 999972737 999972737 999972737 332577831 58647 999972737 999972737 58647 58647 239067934 999972737 5...

output:

result:

ok 250001 lines

Test #54:

score: 0

Accepted

time: 1551ms

memory: 575336kb

input:

100000 250000
1984 1984 100747642 139924544 1984 1984 999986469 1984 1984 999986469 999986469 999986469 1984 999986469 1984 1984 999986469 1984 999986469 1984 179053977 999986469 16297126 643243843 1984 999986469 901227655 999986469 1984 146959133 999986469 1984 679915592 1984 999986469 999986469 99...

output:

result:

ok 250001 lines

Test #55:

score: 0

Accepted

time: 1648ms

memory: 578404kb

input:

100000 250000
43310646 303852511 999969597 664869089 822973329 4573 999969597 4573 999969597 348265872 999969597 999969597 4573 101659625 999969597 4573 201285900 4573 459934980 197699744 4573 4573 999969597 617816768 999969597 4573 972001854 4573 860373871 20481032 999969597 4573 999969597 4573 532...

output:

result:

ok 250001 lines

Test #56:

score: 0

Accepted

time: 1664ms

memory: 580532kb

input:

100000 250000
1125 1125 1125 553144507 1125 1125 1125 1125 999978990 1125 935849311 999978990 1125 999978990 1125 1125 1125 1125 999978990 71516016 999978990 1125 269494600 114073311 1125 498595917 1125 999978990 1125 157861281 500297896 999978990 999978990 770493244 272891666 1125 999978990 1125 75...

output:

result:

ok 250001 lines

Test #57:

score: 0

Accepted

time: 1673ms

memory: 584132kb

input:

100000 250000
4043 999987839 510022165 999987839 925287262 4043 999987839 4043 4043 999987839 999987839 999987839 999987839 4043 4043 999987839 66568874 571103677 210630458 4043 999987839 87987365 48533407 4043 4043 4043 844754082 4043 452894095 579876985 999987839 999987839 4043 999987839 999987839...

output:

result:

ok 250001 lines

Test #58:

score: 0

Accepted

time: 1673ms

memory: 586080kb

input:

100000 250000
8533 44379322 8533 999996580 999996580 999996580 8533 622287765 999996580 8533 316880418 999996580 8533 692278318 999996580 999996580 788806453 999996580 999996580 999854802 8533 832864005 8533 8533 858202864 8533 8533 623844200 999996580 999996580 8533 999996580 999996580 8533 7661978...

output:

result:

ok 250001 lines

Test #59:

score: 0

Accepted

time: 1767ms

memory: 596364kb

input:

100000 250000
1671 999998849 999998849 439314841 999998849 641201707 1671 172419263 999998849 1671 1671 213809722 1671 493118642 1671 1671 1671 999998849 999998849 1671 1671 625020943 1671 1671 274743472 1671 999998849 999998849 1671 999998849 999998849 1671 1671 1671 999998849 51791781 1671 1206158...

output:

result:

ok 250001 lines

Test #60:

score: 0

Accepted

time: 1563ms

memory: 579376kb

input:

100000 250000
516395487 409664786 391609849 391609849 409664786 516395487 934425664 832890194 832890194 934425664 878065459 554315930 119205643 119205643 554315930 480676178 385310371 301636549 265074495 265074495 301636549 305068906 156879621 156879621 305068906 385310371 444998570 326327598 326327...

output:

result:

ok 250001 lines

Test #61:

score: 0

Accepted

time: 1577ms

memory: 579292kb

input:

100000 250000
851584940 586678495 504876719 205396307 205396307 504876719 586678495 851584940 725695820 210233490 177183072 171723515 64068425 51697205 31416477 31416477 51697205 64068425 171723515 177183072 208238823 147202725 147202725 208238823 210233490 725695820 744953440 472792759 248634439 23...

output:

result:

ok 250001 lines

Test #62:

score: 0

Accepted

time: 1690ms

memory: 588116kb

input:

100000 250000
991338905 685419867 652195302 560701768 145891533 98854240 95392905 34771042 34771042 95392905 98854240 145891533 560701768 652195302 382559520 206807841 206807841 382559520 685419867 948811069 792442417 514273528 397863693 146424364 128858364 84156500 58858006 7737934 7737934 58858006...

output:

result:

ok 250001 lines

Test #63:

score: 0

Accepted

time: 1682ms

memory: 577660kb

input:

100000 250000
909139180 899071946 877448099 877160345 854740436 766268913 719946942 706913073 704144733 698325043 680454804 634661652 604720444 470836104 437066580 429568966 422603424 390767003 363373345 331790422 327648217 318308392 315847946 265283379 258540665 219992723 211011389 206255297 201047...

output:

result:

ok 250001 lines

Test #64:

score: 0

Accepted

time: 1711ms

memory: 577472kb

input:

100000 250000
991327601 990686923 982467467 943830644 925907043 916318139 909446071 900813203 900112576 869198369 864992233 855555276 838137909 828418556 821443486 816282586 814137358 811579626 807818531 803759635 794085859 758428962 736559641 704304988 696324303 675286167 652376089 651989542 645229...

output:

result:

ok 250001 lines

Test #65:

score: 0

Accepted

time: 1741ms

memory: 581612kb

input:

100000 250000
981690073 979266627 976378138 973713983 971701696 962382499 954713908 953831229 950416032 944436079 943942996 931295463 930299714 929159981 917565938 913061136 911468626 906619900 902740690 889598371 884587829 877438792 873494685 873482629 862885772 859083523 855969160 844375805 839496...

output:

result:

ok 250001 lines

Test #66:

score: 0

Accepted

time: 1804ms

memory: 586600kb

input:

100000 250000
999742273 994441955 994025434 992505262 992415900 991692833 984495329 973447219 971256419 971155061 969567779 960382456 955413944 954874469 950218291 950150118 949560506 945918908 945618365 941698160 940767343 940694788 929759929 926373752 923658188 920437126 919338450 915815945 913881...

output:

result:

ok 250001 lines

Test #67:

score: 0

Accepted

time: 1854ms

memory: 594776kb

input:

100000 250000
995575903 995235162 995029185 992745868 991831279 991699230 990992905 990447176 988145672 987877826 986047190 985943044 985388729 984107247 983756207 981882591 977874575 977481764 974998283 974648366 973838991 973605552 973483185 973064300 972605488 972522272 970510637 970363086 970283...

output:

result:

ok 250001 lines

Test #68:

score: 0

Accepted

time: 1922ms

memory: 593048kb

input:

100000 250000
999998716 999207807 998881609 998550927 998476168 998471057 998425483 998325328 998014812 997751549 996837426 996603606 994849890 994842719 994672369 994227691 994143798 993933497 993921114 993878165 993713850 993414408 993257341 993242473 992730479 992468696 992391689 992252533 991918...

output:

result:

ok 250001 lines

Test #69:

score: 0

Accepted

time: 1937ms

memory: 585024kb

input:

100000 250000
999974893 999920227 999180274 999171219 999161277 999094512 998992843 998614540 998601254 998382525 997466733 997361778 997042188 996482389 996248314 996047699 995467695 995455339 995063705 994732992 994467700 994341920 994325907 994188819 994024935 993399403 993026471 992937564 992689...

output:

result:

ok 250001 lines

Test #70:

score: 0

Accepted

time: 1954ms

memory: 585280kb

input:

100000 250000
999654047 999624313 999444848 999196214 999191352 999130026 999061922 998984338 998916402 998861995 998777151 998703515 998530084 998490899 998345007 998221328 997955194 997859992 997815407 997750103 997527417 997516256 997509797 997479885 997314752 997187338 997130269 997020395 996866...

output:

result:

ok 250001 lines

Test #71:

score: 0

Accepted

time: 2055ms

memory: 591016kb

input:

100000 250000
999954704 999950397 999831867 999821225 999733320 999725879 999715768 999709262 999701240 999683050 999678699 999660570 999659387 999598654 999564117 999552851 999532231 999479765 999474425 999347358 999301004 999260034 999194456 999159774 999151810 999139412 999136571 998776284 998712...

output:

result:

ok 250001 lines

Test #72:

score: 0

Accepted

time: 2088ms

memory: 592672kb

input:

100000 250000
999930250 999917422 999905167 999878386 999874854 999865654 999832454 999807114 999801507 999757170 999677158 999663492 999663242 999658234 999497431 999415169 999322234 999290436 999279653 999265133 999222386 999163261 999160605 999104898 999095351 999007896 998991133 998984071 998973...

output:

result:

ok 250001 lines

Test #73:

score: 0

Accepted

time: 2240ms

memory: 563796kb

input:

100000 250000
932589818 987127111 932589818 932589818 987127111 932589818 932589818 987127111 932589818 987127111 932589818 932589818 987127111 987127111 932589818 932589818 932589818 987127111 987127111 932589818 932589818 932589818 932589818 987127111 987127111 932589818 987127111 987127111 987127...

output:

result:

ok 250001 lines

Test #74:

score: 0

Accepted

time: 2153ms

memory: 563620kb

input:

100000 250000
314482846 827844089 827844089 827844089 64800057 314482846 314482846 314482846 827844089 64800057 827844089 827844089 64800057 64800057 64800057 827844089 64800057 314482846 314482846 827844089 314482846 64800057 64800057 314482846 827844089 314482846 64800057 827844089 314482846 82784...

output:

result:

ok 250001 lines

Test #75:

score: 0

Accepted

time: 1787ms

memory: 561664kb

input:

100000 250000
902118669 323274917 509290983 755865094 902118669 474378675 306473485 306473485 264687469 902118669 968534807 509290983 509290983 306473485 306473485 246072693 902118669 306473485 968534807 306473485 306473485 474378675 323274917 264687469 264687469 884087940 264687469 968534807 884087...

output:

result:

ok 250001 lines

Test #76:

score: 0

Accepted

time: 1701ms

memory: 565936kb

input:

100000 250000
524381017 524381017 524381017 669925914 1483595 389283375 958070114 820788614 958070114 958070114 138408388 669925914 958070114 524381017 877431893 669925914 647210116 647210116 524381017 224441764 336633259 936408178 389283375 280999761 336633259 18033110 18033110 958070114 389283375 ...

output:

result:

ok 250001 lines

Test #77:

score: 0

Accepted

time: 1620ms

memory: 560736kb

input:

100000 250000
544209072 159389037 39975430 816948536 830186050 159389037 73246251 439701489 289273127 467462236 844653456 186672986 186672986 194477121 830186050 208898831 544209072 844653456 328182098 186672986 655749810 544209072 844653456 830186050 741364213 467462236 655749810 467462236 46746223...

output:

result:

ok 250001 lines

Test #78:

score: 0

Accepted

time: 1525ms

memory: 565088kb

input:

100000 250000
991627684 929266453 224271758 287741222 898967293 26935795 991627684 592778868 53709008 361385026 902797277 233524707 53709008 191766008 902797277 191766008 194501570 991627684 592778868 793630439 890403792 191766008 902797277 890403792 470175932 484700932 929266453 965033513 194501570...

output:

result:

ok 250001 lines

Test #79:

score: 0

Accepted

time: 1490ms

memory: 563116kb

input:

100000 250000
382209667 602494955 623947732 429561966 779173968 109413406 577294809 4043964 946440594 42402446 726944074 410416501 369775602 251488082 408302683 656847917 456523628 78573595 779173968 912044243 78573595 912044243 369775602 102782314 577294809 4043964 946440594 577294809 42402446 4083...

output:

result:

ok 250001 lines

Test #80:

score: 0

Accepted

time: 1371ms

memory: 562924kb

input:

100000 250000
130622340 540867805 293832155 912937954 634789063 429938993 67409163 3039413 861003851 605799828 463651279 906677078 410200169 863879373 489124491 730188421 767970084 893007640 391295039 282702459 898116453 899899339 605799828 534962664 159995879 509961318 83201529 688631843 898116453 ...

output:

result:

ok 250001 lines

Test #81:

score: 0

Accepted

time: 1270ms

memory: 561224kb

input:

100000 250000
486661746 974486131 646844891 620526856 914082689 35351728 315369569 674342174 844715939 377357320 87009555 888364125 912401152 114349376 12672927 729210066 543003920 396949065 992203093 969896003 525351044 317980260 730810064 984988534 473172384 104920833 319127069 115440238 791193806...

output:

result:

ok 250001 lines

Test #82:

score: 0

Accepted

time: 1336ms

memory: 562580kb

input:

100000 250000
399697071 628544625 546932236 150689277 868983435 296722510 539312908 196904315 483556120 711988462 955545857 551736516 261613490 870064444 139504560 620631902 860645547 402228238 997055315 552306560 966875675 201484318 86890211 380021969 650107316 411323161 289658800 69507379 24237586...

output:

result:

ok 250001 lines

Test #83:

score: 0

Accepted

time: 1391ms

memory: 565284kb

input:

100000 250000
477542915 335052407 476601681 938833128 647309155 45549350 505695528 801146363 370185759 792203371 906602065 507301923 452783521 642258165 445094379 742760526 56796784 25074490 737565823 256260649 65042578 455017253 675186862 493596767 625150737 927046473 550776982 896768220 126762118 ...

output:

result:

ok 250001 lines

Test #84:

score: 0

Accepted

time: 1427ms

memory: 569184kb

input:

100000 250000
835958799 295772437 179535280 927660365 937223916 892413229 578854044 680775088 133874631 618114241 807277275 569644394 971622665 810406395 782207785 722847847 607650821 586523911 815203492 264628938 585150841 440778467 523911329 628012382 223704482 579474555 814961764 485176016 660869...

output:

result:

ok 250001 lines

Test #85:

score: 0

Accepted

time: 1523ms

memory: 573148kb

input:

100000 250000
647115821 180220100 987160891 717087945 581530575 861194842 66778720 978543099 632662335 654731088 924045789 813328625 662777437 800297651 161195240 487366910 83289146 230851950 562401026 590884755 13298137 178414617 745961965 44013219 663399265 922020742 861648333 651942400 851412934 ...

output:

result:

ok 250001 lines

Test #86:

score: 0

Accepted

time: 1525ms

memory: 576904kb

input:

100000 250000
574581421 634217680 625789181 838126069 427244718 309447904 537729655 772065933 56498777 240289895 204581004 638700269 47618846 549611183 369708466 962981964 69154165 28770714 557953516 27442992 226176167 96176299 774165252 70417828 521008160 476219407 103451079 481020037 274933609 144...

output:

result:

ok 250001 lines

Test #87:

score: 0

Accepted

time: 1562ms

memory: 581948kb

input:

100000 250000
859821099 320605516 641692530 245731026 752655818 402734221 934536680 96687851 835806171 868553374 964378034 42456332 726400996 726046651 993359321 436490883 83484574 933860693 157294057 457587965 287512211 740998956 601983897 165774112 153941544 78958575 461065041 56521872 921842405 3...

output:

result:

ok 250001 lines

Test #88:

score: 0

Accepted

time: 1567ms

memory: 586080kb

input:

100000 250000
379564780 661482922 883419363 952984837 457299182 768594338 512270397 826060659 459786625 839732976 122570894 14770964 664670985 685160280 519462590 306646557 368091980 786328902 73384780 172987862 908271214 896287509 258400134 777842171 564753710 714564049 255934660 460717801 82022713...

output:

result:

ok 250001 lines

Test #89:

score: 0

Accepted

time: 1637ms

memory: 601176kb

input:

100000 250000
497285687 910527886 237312342 612140318 540748878 77674147 888746222 493897592 179082411 484120083 241286078 891464799 183780707 367834939 957433964 227182925 227882481 785714466 28854307 985552691 210719824 791402680 822735743 158331804 794331315 184485090 466373444 335241464 25752446...

output:

result:

ok 250001 lines

Test #90:

score: 0

Accepted

time: 2838ms

memory: 643460kb

input:

100000 250000
999995656 999938369 999928522 999882398 999878551 999875996 999798274 999795180 999774748 999764230 999698170 999682340 999662917 999655949 999646724 999613654 999610820 999608042 999543770 999493170 999490119 999471625 999454657 999454447 999436338 999435129 999390814 999359865 999352...

output:

result:

ok 250001 lines

Test #91:

score: 0

Accepted

time: 2643ms

memory: 613544kb

input:

100000 250000
999964351 999923968 999899733 999890454 999888561 999873267 999869332 999857860 999828769 999816197 999814318 999810022 999783596 999756971 999732346 999714260 999691276 999580889 999568253 999531783 999483385 999440864 999437548 999419601 999402366 999397738 999284752 999284012 999232...

output:

result:

ok 250001 lines

Test #92:

score: 0

Accepted

time: 2619ms

memory: 620584kb

input:

100000 250000
999987866 999981086 999978851 999950943 999916609 999883879 999867273 999861486 999839614 999808790 999781873 999738737 999698537 999675177 999656145 999653229 999642826 999641014 999600782 999591723 999589249 999561508 999555221 999531649 999504759 999499511 999485696 999459054 999444...

output:

result:

ok 250001 lines

Test #93:

score: 0

Accepted

time: 2615ms

memory: 603672kb

input:

100000 250000
999988737 999957107 999937444 999916654 999909457 999900490 999897965 999863995 999854790 999818062 999761898 999739356 999731634 999694615 999694067 999677177 999667851 999652696 999650834 999647969 999639611 999633239 999614618 999602061 999523162 999425486 999420034 999336295 999331...

output:

result:

ok 250001 lines

Test #94:

score: 0

Accepted

time: 2534ms

memory: 598332kb

input:

100000 250000
999947788 999911144 999898276 999896276 999891444 999862388 999832929 999828014 999797312 999788758 999721028 999654812 999585349 999558666 999536022 999492726 999407927 999380099 999377213 999358372 999358088 999344615 999343979 999328475 999264134 999263023 999243994 999226820 999192...

output:

result:

ok 250001 lines

Test #95:

score: 0

Accepted

time: 2463ms

memory: 589672kb

input:

100000 250000
999989735 999987294 999986810 999975032 999932788 999906589 999897783 999894103 999821711 999812865 999810314 999795823 999773409 999732220 999731160 999716723 999711002 999692998 999667335 999653640 999621184 999619406 999616754 999608208 999551427 999546401 999533839 999526515 999526...

output:

result:

ok 250001 lines

Test #96:

score: 0

Accepted

time: 2431ms

memory: 586596kb

input:

100000 250000
999992765 999965123 999955665 999933047 999875607 999866827 999857277 999839824 999837496 999795023 999699717 999689869 999681457 999676297 999657958 999650778 999586627 999577392 999567002 999562310 999553524 999547050 999514418 999499713 999495513 999481181 999461287 999428955 999365...

output:

result:

ok 250001 lines

Test #97:

score: 0

Accepted

time: 2413ms

memory: 583480kb

input:

100000 250000
999989651 999977709 999969966 999962104 999961382 999883435 999869847 999857623 999850483 999848997 999847778 999844778 999807121 999800784 999754577 999738070 999701701 999614307 999598222 999591764 999565583 999540435 999516415 999488152 999476311 999465809 999454323 999406054 999382...

output:

result:

ok 250001 lines

Test #98:

score: 0

Accepted

time: 2401ms

memory: 582180kb

input:

100000 250000
999988430 999911661 999891753 999875040 999831586 999831001 999799036 999788778 999786577 999770160 999742957 999694894 999691786 999665898 999657368 999628763 999621781 999599814 999593891 999590451 999564395 999563956 999530141 999527038 999525284 999507242 999473552 999468176 999458...

output:

result:

ok 250001 lines

Test #99:

score: 0

Accepted

time: 2338ms

memory: 579488kb

input:

100000 250000
999979285 999966212 999958462 999956543 999937062 999932567 999918224 999913180 999910195 999907857 999883479 999879996 999862247 999844636 999767061 999754833 999743221 999708624 999702618 999670775 999661637 999643356 999642322 999638193 999633646 999567248 999546529 999533098 999524...

output:

result:

ok 250001 lines

Test #100:

score: 0

Accepted

time: 2251ms

memory: 582692kb

input:

100000 250000
999984566 999965805 999948710 999924201 999908953 999897911 999888273 999846591 999834985 999822142 999789526 999786427 999757245 999754231 999723564 999686318 999677789 999667162 999623706 999615214 999613185 999586741 999586217 999579257 999569560 999561060 999555766 999506289 999486...

output:

result:

ok 250001 lines

Test #101:

score: 0

Accepted

time: 1507ms

memory: 576304kb

input:

100000 250000
425716446 212156736 212156736 425716446 686449831 686449831 515848269 28952811 16718291 16718291 28952811 515848269 385845103 385845103 982341048 581122832 113270306 93226022 34347867 34347867 93226022 57869043 21539894 11783736 11783736 21539894 57869043 113270306 581122832 982341048 ...

output:

result:

ok 250001 lines

Test #102:

score: 0

Accepted

time: 1546ms

memory: 577000kb

input:

100000 250000
823592337 795585150 704732282 217877860 139180892 77352251 77352251 139180892 217877860 704732282 237083515 26437805 26437805 237083515 795585150 774788346 658624901 128017650 117355188 99685768 27712269 27712269 99685768 117355188 128017650 658624901 774788346 332750785 136993858 2830...

output:

result:

ok 250001 lines

Test #103:

score: 0

Accepted

time: 1512ms

memory: 579248kb

input:

100000 250000
949540256 931644859 848553885 800994774 798800995 757139299 737751667 735899367 731434305 711035509 619952322 593654746 590572445 584907414 546847126 541178933 540097416 519757109 455507376 431019150 388150658 344310132 323649800 310732555 303331155 302556837 293022657 287231155 237964...

output:

result:

ok 250001 lines

Test #104:

score: 0

Accepted

time: 1551ms

memory: 576404kb

input:

100000 250000
994629270 978366892 971829501 961933837 953613682 927708263 923384298 908691979 895426764 887250147 881668171 871074710 851706881 850973512 838592531 827057493 802271232 798906184 796697320 787916108 778459646 763625305 755859021 744599370 718819961 686906530 686348796 660922440 639542...

output:

result:

ok 250001 lines

Test #105:

score: 0

Accepted

time: 1623ms

memory: 576364kb

input:

100000 250000
997541127 995127817 993549115 988736035 986917367 986354535 985468323 983772034 982908962 982307878 976698929 976250176 974752741 971768042 971011788 970048283 966555042 962603004 960716340 956865105 953345440 950222477 948070809 947931929 946475114 945637012 941338858 938183690 936810...

output:

result:

ok 250001 lines

Test #106:

score: 0

Accepted

time: 1678ms

memory: 587640kb

input:

100000 250000
998941317 996922237 996306430 994542300 994062520 993508411 993303818 990554538 990218664 989181913 988532384 988230763 984034234 984019717 983844451 983508891 982648177 980670038 976767654 973559063 972324809 970897591 970851102 969999809 968585259 965554053 965498809 964699172 963004...

output:

result:

ok 250001 lines

Test #107:

score: 0

Accepted

time: 1819ms

memory: 589636kb

input:

100000 250000
999999235 999979567 999654651 999478034 999464657 999452925 999442911 999239213 998950901 998940528 998778997 998215109 998047074 997788305 997689166 997592727 997575062 997485038 997435013 997323468 997193530 996957622 996940705 996812371 995858290 995804483 995692576 995655901 995641...

output:

result:

ok 250001 lines

Test #108:

score: 0

Accepted

time: 1791ms

memory: 579664kb

input:

100000 250000
999964676 999918343 999858035 999692947 999634030 999603066 999451757 998824483 998557661 998527952 998092782 997933984 997608398 997526197 997264610 997170752 997119820 996984333 996878858 996872871 996773686 996579207 996381371 996305254 996144233 995935127 995920768 995464468 995432...

output:

result:

ok 250001 lines

Test #109:

score: 0

Accepted

time: 1881ms

memory: 594008kb

input:

100000 250000
999997786 999997069 999936377 999834026 999790779 999777346 999749333 999683052 999668113 999627290 999589578 999552438 999536785 999509894 999492769 999428639 999367921 999282290 999243676 999201354 999156955 999152558 999152518 999134041 999087451 999078124 999072876 999005239 998926...

output:

result:

ok 250001 lines

Test #110:

score: 0

Accepted

time: 1344ms

memory: 575844kb

input:

100000 250000
716708708 648201913 15098381 15098381 648201913 405806439 366146355 236184879 236184879 366146355 405806439 716708708 858444842 553304975 353003628 293275830 33540559 33540559 293275830 49399906 23657797 23657797 30976018 10303121 10303121 30976018 49399906 353003628 553304975 22489532...

output:

result:

ok 250001 lines

Test #111:

score: 0

Accepted

time: 1325ms

memory: 575800kb

input:

100000 250000
981030107 889742824 770600642 726616197 203827962 180590893 45260328 24654107 20477128 4885066 4885066 20477128 24654107 45260328 180590893 203827962 690252231 674990967 563176571 449569646 444210693 37516213 29915782 29915782 37516213 444210693 449569646 563176571 674990967 690252231 ...

output:

result:

ok 250001 lines

Test #112:

score: 0

Accepted

time: 1395ms

memory: 575540kb

input:

100000 250000
982983023 960695723 934315890 912983571 884508963 879351230 854291015 852703590 842809653 829624356 824856021 824541374 810236770 766861534 757411886 743850125 738466208 737411650 718482589 690007415 609476131 557987405 549596469 506278153 497125784 493921098 442154439 416424474 409968...

output:

result:

ok 250001 lines

Test #113:

score: 0

Accepted

time: 1414ms

memory: 575820kb

input:

100000 250000
961409841 951446026 946265512 931204469 921227271 915586089 882575362 862259742 858869186 853371959 834361245 816924619 812727845 810665352 808452284 738688349 716227911 710822057 709944587 685936024 682064251 666827986 661843372 648835405 635696319 635000348 615751184 610314091 602353...

output:

result:

ok 250001 lines

Test #114:

score: 0

Accepted

time: 1499ms

memory: 575624kb

input:

100000 250000
999343585 996930696 988351622 986584039 986206524 983465207 983420286 978560606 978035725 977225299 970102985 964193571 963968240 957482995 956173944 955988203 950581395 949648630 949560316 942376564 938570239 938142085 931811785 929010073 928339852 928063904 927311172 924093499 922522...

output:

result:

ok 250001 lines

Test #115:

score: 0

Accepted

time: 1509ms

memory: 576068kb

input:

100000 250000
998418381 995571642 992509808 989853341 988064154 986838090 986729747 986406188 985958787 985040647 984623892 983394582 980748527 979746007 973682015 972159795 969882539 969330012 968632034 964649260 964391878 957893778 957597964 955773085 954672697 954402418 954032392 953993760 953714...

output:

result:

ok 250001 lines

Test #116:

score: 0

Accepted

time: 1750ms

memory: 578356kb

input:

100000 250000
999984431 999938880 999857239 999692689 999611599 999120224 998302848 998078927 997942710 997747874 997470374 997237266 997168441 997120889 996759425 996272792 995317158 995068289 994874388 994790700 994778095 994124122 994007599 993949182 992659581 992157106 992061207 991558372 991195...

output:

result:

ok 250001 lines

Test #117:

score: 0

Accepted

time: 1890ms

memory: 583948kb

input:

100000 250000
999941267 999923069 999893266 999563595 999429830 999423795 999146498 999111354 998935367 998833506 998634857 998549381 998522609 998480182 998380114 998202830 998193083 998120727 998074742 998063102 997946301 997943512 997871756 997765015 997401624 997395292 996966433 996896428 996562...

output:

result:

ok 250001 lines

Test #118:

score: 0

Accepted

time: 2082ms

memory: 596276kb

input:

100000 250000
999912562 999871238 999769907 999743115 999605737 999591143 999555795 999543388 999541579 999539225 999444356 999424046 999420936 999371996 999179553 999130404 999089563 999047915 999047384 999022370 998935880 998858014 998843505 998731582 998670683 998621249 998584312 998551207 998507...

output:

result:

ok 250001 lines

Test #119:

score: 0

Accepted

time: 1340ms

memory: 575528kb

input:

100000 250000
797748656 741571479 268037582 268037582 741571479 140328489 41274824 36968691 36968691 41274824 140328489 699536686 333563690 66319918 66319918 104343086 104343086 333563690 699536686 797748656 870994902 704776700 379317281 12485 195715075 155857054 128963638 93443715 86716663 86716663...

output:

result:

ok 250001 lines

Test #120:

score: 0

Accepted

time: 1342ms

memory: 575892kb

input:

100000 250000
993066579 983677334 980972278 772251542 524000216 376162829 305635703 305635703 376162829 401588693 52594897 52594897 401588693 213120142 209802849 95094240 16699542 16699542 95094240 209802849 213120142 524000216 743357712 647435792 579847840 481846269 454938328 281629758 94172743 893...

output:

result:

ok 250001 lines

Test #121:

score: 0

Accepted

time: 1345ms

memory: 575512kb

input:

100000 250000
991946481 980265328 946246265 921495055 903233595 894155426 881738499 820368228 765507620 695983575 694764443 560786497 487100121 475688459 456420705 454192542 439023598 403580472 399873224 385886709 367461718 335183608 321061323 288953621 270674070 179659412 146779086 137521372 114854...

output:

result:

ok 250001 lines

Test #122:

score: 0

Accepted

time: 1368ms

memory: 575784kb

input:

100000 250000
995983775 955052964 954781112 943156740 939761837 920488577 855767655 854099720 853678860 851024338 849997197 841411263 827127255 824646433 823273863 820963923 803726503 799037168 789773044 770446126 769179580 747433857 721223537 707037734 700124628 684467633 679275576 654820347 628379...

output:

result:

ok 250001 lines

Test #123:

score: 0

Accepted

time: 1521ms

memory: 575824kb

input:

100000 250000
991057096 989580702 987555642 987338595 985937036 984849999 984508531 984118500 982190215 977131522 975026126 973570165 972104260 972003502 970855368 968152479 966205527 966039100 965890265 965411876 963503882 963169730 962841878 962623143 958466935 958419925 952718336 951815091 951683...

output:

result:

ok 250001 lines

Test #124:

score: 0

Accepted

time: 1564ms

memory: 575772kb

input:

100000 250000
997456496 996896001 996001223 995466086 994631161 993166344 990030834 989480872 989298876 987438318 985822959 984755375 984692374 982675773 981536689 980257439 978714894 977360583 976189265 975774679 974038949 973436521 973255597 972850063 972325915 971447174 970058263 969700355 968886...

output:

result:

ok 250001 lines

Test #125:

score: 0

Accepted

time: 1751ms

memory: 577028kb

input:

100000 250000
999926416 999871647 999115643 998895813 998552938 997997805 997875107 997734033 997511320 997366812 997201554 997102901 997050818 997021590 996841135 996821736 996732885 996644736 996492969 996433336 996200208 996001599 995611003 995506112 995448445 995052304 994944635 994803997 994671...

output:

result:

ok 250001 lines

Test #126:

score: 0

Accepted

time: 2042ms

memory: 580116kb

input:

100000 250000
999816503 999097664 998901668 998730338 998680276 998587232 998551131 998458816 997883116 997881912 997855559 997540722 997469254 997316617 996809579 996526694 996418097 996405112 996238038 996193368 996176236 996121886 995866938 995791898 995474272 995439335 995426323 995144876 995096...

output:

result:

ok 250001 lines

Test #127:

score: 0

Accepted

time: 1994ms

memory: 578708kb

input:

100000 250000
999946062 999904763 999845841 999666105 999608862 999489874 999445425 999419128 999405887 999402138 999397179 999381809 999374614 999269384 999212043 999127162 999121250 999020511 999007463 999004365 998983996 998970400 998942947 998916320 998893179 998885040 998840160 998807747 998767...

output:

result:

ok 250001 lines

Test #128:

score: 0

Accepted

time: 1344ms

memory: 575540kb

input:

100000 250000
581599245 394756651 380338487 380338487 394756651 569260530 165282163 165282163 569260530 76207951 42686165 40457828 3573928 3061694 1297023 1023078 391442 391442 1023078 1297023 3061694 3573928 40457828 42686165 20472146 20472146 76207951 581599245 941343972 847922425 582174145 582174...

output:

result:

ok 250001 lines

Test #129:

score: 0

Accepted

time: 1357ms

memory: 576012kb

input:

100000 250000
935677368 914164666 883799600 711491356 571221469 303961977 243502263 58420927 58420927 243502263 303961977 571221469 711491356 883799600 844083126 811718252 795288832 617867577 574414037 546851936 486858635 241101538 241101538 282863795 321 282863795 486858635 546851936 574414037 6178...

output:

result:

ok 250001 lines

Test #130:

score: 0

Accepted

time: 1413ms

memory: 575512kb

input:

100000 250000
990049956 984512296 958657984 930254333 854295001 837145366 832284726 791593854 774970344 772471520 752962769 730615163 726101645 699693337 675773210 647772798 640037369 621422334 618431740 610731200 517596750 513838178 465348929 423411802 416441629 411979133 405215030 326366308 300416...

output:

result:

ok 250001 lines

Test #131:

score: 0

Accepted

time: 1482ms

memory: 575628kb

input:

100000 250000
977439496 959678401 949530690 927438078 907144304 886287766 874562825 857493031 857318486 851972082 851557632 848538306 836552411 833567248 825590023 753577014 736614027 726334602 708703958 699114773 690872784 682155586 669367162 622228780 589114040 574548339 558839051 537381588 537347...

output:

result:

ok 250001 lines

Test #132:

score: 0

Accepted

time: 1554ms

memory: 576060kb

input:

100000 250000
999963066 995427677 993975898 988088563 984965812 984617143 980516629 979284274 978978779 978427570 977129851 975320002 973986650 973730763 971875646 968858006 964409944 963376615 956289543 948251016 946233667 944525403 942420570 939777193 937537226 934384633 932662860 930663328 928001...

output:

result:

ok 250001 lines

Test #133:

score: 0

Accepted

time: 1666ms

memory: 576300kb

input:

100000 250000
999566229 998527785 998510736 997911905 995116151 993297420 992511410 990427260 988983135 988416324 987790838 986824105 984486482 984272886 983867996 983113695 982100333 981964660 980555607 978656452 977627361 977471818 976783189 973481128 972740923 972588456 972172527 972104959 969793...

output:

result:

ok 250001 lines

Test #134:

score: 0

Accepted

time: 1829ms

memory: 576760kb

input:

100000 250000
999834852 999777010 999773432 999613405 999496623 999354982 999317532 999199445 999057901 999019591 998876213 998832758 998474983 998004901 997968890 997591346 997132339 996981122 996846921 996605998 996563251 996542904 996538981 996376023 996222004 996082811 995940807 995759562 995342...

output:

result:

ok 250001 lines

Test #135:

score: 0

Accepted

time: 1955ms

memory: 578240kb

input:

100000 250000
999958741 999844544 999814388 999751206 999666267 999458289 999397528 999382536 999360798 999360200 999255776 999109893 999066831 998946650 998829861 998665816 998634308 998611230 998603700 998521692 998298780 998275945 998234922 997774950 997501874 997427179 997189047 997009630 996997...

output:

result:

ok 250001 lines

Test #136:

score: 0

Accepted

time: 2112ms

memory: 579900kb

input:

100000 250000
999996958 999989167 999986116 999960527 999924519 999856509 999809776 999803076 999779289 999721852 999591350 999482724 999438233 999317605 999292347 999278101 999155239 999032444 998986596 998860989 998779832 998687160 998625452 998577209 998560718 998531205 998466594 998441358 998423...

output:

result:

ok 250001 lines

Test #137:

score: 0

Accepted

time: 1337ms

memory: 576976kb

input:

100000 250000
977255522 782412949 525200746 525200746 782412949 977255522 532457154 500642746 349886501 292054136 41578779 41578779 292054136 349886501 190732364 158879023 48955480 48955480 158879023 190732364 500642746 305756883 102896539 88454131 39405638 7 39405638 65831430 26663773 4190554 41905...

output:

result:

ok 250001 lines

Test #138:

score: 0

Accepted

time: 1322ms

memory: 575272kb

input:

100000 250000
968341627 845977808 823090532 687016535 557150530 511623627 400034042 267831567 267831567 400034042 511623627 557150530 687016535 823090532 845977808 831539230 767674181 614754242 137483133 7348160 6286906 4903230 4828593 4729814 2375325 2178874 1914793 870165 870165 1914793 2079197 13...

output:

result:

ok 250001 lines

Test #139:

score: 0

Accepted

time: 1449ms

memory: 575780kb

input:

100000 250000
999867626 990897881 948945737 940306886 901278602 851712670 833738838 815847716 772601703 734649729 696065141 679042498 622009709 621819923 599245237 579072931 570477178 545788047 543645910 529803156 494738215 484732539 440442821 346164291 337172427 313292459 309547897 300651701 283921...

output:

result:

ok 250001 lines

Test #140:

score: 0

Accepted

time: 1475ms

memory: 575524kb

input:

100000 250000
974716729 956031744 950063219 905965334 884642724 840827743 813255213 805832482 803157959 795567794 775749312 750208224 694275389 685698327 674916651 668799850 666371629 665339993 664586766 662492437 656202218 651640312 638240498 634114203 622468478 577025678 570944181 569599946 555314...

output:

result:

ok 250001 lines

Test #141:

score: 0

Accepted

time: 1610ms

memory: 577312kb

input:

100000 250000
995659244 995274746 993738205 992725605 979524451 977214598 973440848 965006630 961926576 960547712 958954104 957551198 957357553 956804829 955734030 946144751 944784582 937496320 930260598 929643051 929496442 927571044 927502576 924166502 922726973 913587476 906630800 905658657 905357...

output:

result:

ok 250001 lines

Test #142:

score: 0

Accepted

time: 1631ms

memory: 575952kb

input:

100000 250000
993475117 993131767 991861042 990237926 989223336 989018826 988562190 988030225 987424234 987419320 982554388 981088164 980858327 979948327 976745063 976327837 975408755 975372210 974687684 972641337 971268115 969445636 968837704 968200687 967232347 966925184 966643625 966450023 964809...

output:

result:

ok 250001 lines

Test #143:

score: 0

Accepted

time: 1830ms

memory: 576452kb

input:

100000 250000
999850258 999177732 999136182 998456029 998349774 997735343 997515060 997119319 997027012 995296479 994901124 994584357 994353513 993761267 993620799 993480223 993244234 993231898 993198198 993031329 992604366 991767296 991261492 989439295 989226779 989040378 989025511 988585808 988531...

output:

result:

ok 250001 lines

Test #144:

score: 0

Accepted

time: 1862ms

memory: 579848kb

input:

100000 250000
999982615 999896804 999525346 999461056 998906345 998801386 998661261 998486204 998286898 997732182 997704695 997544596 997098813 996917729 996845345 996797336 996668589 996610765 996610029 996492634 996452276 996398682 996098761 995916656 995598982 995557975 995460322 995324229 995035...

output:

result:

ok 250001 lines

Test #145:

score: 0

Accepted

time: 2075ms

memory: 580156kb

input:

100000 250000
999896613 999806744 999806278 999790638 999783456 999672112 999546217 999421840 999371693 999360661 999345274 999289390 999266392 999148678 999095841 999024973 999013171 998946637 998901239 998878543 998860867 998820533 998760515 998736381 998694736 998658268 998513053 998399357 998337...

output:

result:

ok 250001 lines

Test #146:

score: 0

Accepted

time: 777ms

memory: 539928kb

input:

40000 100000
991919848 991919848 991919848 991919848 991919848 991919848 991919848 991919848 991919848 991919848 991919848 991919848 991919848 991919848 991919848 991919848 991919848 991919848 991919848 991919848 991919848 991919848 991919848 991919848 991919848 991919848 991919848 991919848 9919198...

output:

result:

ok 100001 lines

Test #147:

score: 0

Accepted

time: 741ms

memory: 540380kb

input:

40000 100000
904964159 904964159 904964159 904964159 904964159 904964159 904964159 904964159 904964159 904964159 904964159 904964159 904964159 904964159 904964159 904964159 904964159 904964159 904964159 904964159 904964159 904964159 904964159 904964159 904964159 904964159 904964159 904964159 9049641...

output:

result:

ok 100001 lines

Test #148:

score: 0

Accepted

time: 751ms

memory: 539856kb

input:

40000 100000
995134092 995134092 995134092 995134092 995134092 995134092 995134092 995134092 995134092 995134092 995134092 995134092 995134092 995134092 995134092 995134092 995134092 995134092 995134092 995134092 995134092 995134092 995134092 995134092 995134092 995134092 995134092 995134092 9951340...

output:

result:

ok 100001 lines

Test #149:

score: 0

Accepted

time: 711ms

memory: 539688kb

input:

40000 100000
999756740 999756740 999756740 999756740 999756740 999756740 999756740 999756740 999756740 999756740 999756740 999756740 999756740 999756740 999756740 999756740 999756740 999756740 999756740 999756740 999756740 999756740 999756740 999756740 999756740 999756740 999756740 999756740 9997567...

output:

result:

ok 100001 lines

Test #150:

score: 0

Accepted

time: 716ms

memory: 540192kb

input:

40000 100000
999904782 999904782 999904782 999904782 999904782 999904782 999904782 999904782 999904782 999904782 999904782 999904782 999904782 999904782 999904782 999904782 999904782 999904782 999904782 999904782 999904782 999904782 999904782 999904782 999904782 999904782 999904782 999904782 9999047...

output:

result:

ok 100001 lines

Test #151:

score: 0

Accepted

time: 769ms

memory: 540912kb

input:

40000 100000
999889918 999561233 999270500 999270500 999245714 999245714 999245714 999245714 999245714 999245714 999048380 999048380 999048380 999048380 998915792 998915792 998915792 998915792 998915792 998854638 998854638 998854638 998854638 998854638 998854638 998830228 998830228 998271950 9982719...

output:

result:

ok 100001 lines

Test #152:

score: 0

Accepted

time: 772ms

memory: 542352kb

input:

40000 100000
999992973 999992973 999916790 999916790 999916790 999916790 999909828 999909828 999909828 999992973 999896214 999743786 999743786 999740038 999721153 999721153 999721153 999653912 999653912 999493838 999493838 999359881 999359881 999344998 999344998 999344998 999344998 999300184 9992855...

output:

result:

ok 100001 lines

Test #153:

score: 0

Accepted

time: 743ms

memory: 543816kb

input:

40000 100000
999872654 999861417 999772134 999772134 999734767 999734767 999696791 999688235 999654086 999643050 999643050 999634360 999634360 999634360 999513313 999447375 999447375 999447375 999447375 999409880 999379925 999379925 999300135 999298133 999298133 999166908 999130964 999057442 9987396...

output:

result:

ok 100001 lines

Test #154:

score: 0

Accepted

time: 776ms

memory: 556460kb

input:

40000 100000
999996785 999939002 999920902 999879324 999838309 999831948 999822082 999796869 999790198 999725083 999629864 999556811 999494957 999477355 999464979 999445305 999416670 999404434 999382884 999374227 999354440 999337131 999335516 999313300 999289115 999215908 999744326 998947806 9989180...

output:

result:

ok 100001 lines

Test #155:

score: 0

Accepted

time: 2254ms

memory: 560116kb

input:

100000 250000
600764897 454891835 454891835 454891835 600764897 454891835 600764897 600764897 600764897 454891835 454891835 600764897 454891835 454891835 600764897 600764897 454891835 454891835 454891835 600764897 600764897 454891835 600764897 454891835 600764897 454891835 454891835 454891835 454891...

output:

result:

ok 250001 lines

Test #156:

score: 0

Accepted

time: 2171ms

memory: 562764kb

input:

100000 250000
147808044 503108527 503108527 503108527 503108527 503108527 503108527 503108527 147808044 503108527 503108527 503108527 503108527 194395422 147808044 503108527 147808044 503108527 194395422 147808044 503108527 194395422 147808044 194395422 147808044 194395422 194395422 194395422 194395...

output:

result:

ok 250001 lines

Test #157:

score: 0

Accepted

time: 1879ms

memory: 561836kb

input:

100000 250000
427284031 375810567 325438064 427284031 720542347 802722300 802722300 802722300 650813228 528520585 769680496 769680496 720542347 325438064 720542347 427284031 701328306 427284031 427284031 686418910 701328306 686418910 769680496 686418910 802722300 528520585 802722300 427284031 720542...

output:

result:

ok 250001 lines

Test #158:

score: 0

Accepted

time: 1814ms

memory: 565496kb

input:

100000 250000
659709012 40306862 485600436 659709012 805502055 223922176 848707654 290616158 805502055 659709012 674058175 485600436 40306862 659709012 987185255 250516859 420929107 297064657 659709012 250516859 40306862 659709012 848707654 837335704 987185255 805502055 40306862 837335704 987185255 ...

output:

result:

ok 250001 lines

Test #159:

score: 0

Accepted

time: 1743ms

memory: 560532kb

input:

100000 250000
973125913 617926137 507388270 382969264 507388270 973125913 201571769 972130140 669195651 617926137 201571769 132028818 507388270 169196004 215660237 87121583 215660237 769326363 382969264 169196004 885448472 169196004 79161393 130885239 130885239 507388270 382969264 550016664 34267482...

output:

result:

ok 250001 lines

Test #160:

score: 0

Accepted

time: 1652ms

memory: 564800kb

input:

100000 250000
938801708 757343172 539877217 589975925 758044337 539877217 660908516 901979366 500755894 539877217 904363450 814465222 589975925 757343172 790609373 892235138 790609373 901979366 790609373 814465222 911565433 968174644 279167774 836195442 911565433 757343172 553032916 143772425 757343...

output:

result:

ok 250001 lines

Test #161:

score: 0

Accepted

time: 1558ms

memory: 562628kb

input:

100000 250000
572252959 982113370 341263299 980212314 675866243 820131818 397381186 341263299 572252959 918397131 157017642 143853775 574186907 200313782 675866243 794411850 397381186 172044144 157017642 19310246 379147930 341263299 19310246 330021798 143853775 397381186 143853775 236280761 98211337...

output:

result:

ok 250001 lines

Test #162:

score: 0

Accepted

time: 1466ms

memory: 562656kb

input:

100000 250000
874569333 13532380 975006601 822090787 395892327 954252972 223402090 904928819 563281401 491688501 332593691 981402716 640970764 240006064 568662608 640970764 999364115 491688501 240006064 449612924 449612924 721943444 190881415 625355930 563281401 851482289 960715066 229108305 4307725...

output:

result:

ok 250001 lines

Test #163:

score: 0

Accepted

time: 1348ms

memory: 561568kb

input:

100000 250000
821920412 875629686 888103619 443003445 9216349 412388682 101761362 499495547 791244105 738174006 343698917 229183689 416278321 132304274 158073850 190902535 511111994 354888072 717429840 351498741 201133548 415898472 819257168 579786170 673262992 639455925 814747194 807582755 97016978...

output:

result:

ok 250001 lines

Test #164:

score: 0

Accepted

time: 1465ms

memory: 562048kb

input:

100000 250000
633162068 835862905 266867717 904795707 634985619 600025939 692574049 351046872 654279904 501435475 771260245 951900488 717675367 480342232 666424910 749424248 66017204 677836114 728149038 124898457 337008329 753788475 691821321 939429582 607562687 345041846 736237985 719767767 6064618...

output:

result:

ok 250001 lines

Test #165:

score: 0

Accepted

time: 1515ms

memory: 566528kb

input:

100000 250000
237402389 99116872 79741212 486646082 549339442 247903938 595687201 440262119 322456295 641179323 723202910 588265526 536945004 426690133 417398527 610366756 864372917 987351619 446603729 198113848 286651817 686763568 655086919 978341548 926196327 534782924 297525265 746028556 29336497...

output:

result:

ok 250001 lines

Test #166:

score: 0

Accepted

time: 1561ms

memory: 568440kb

input:

100000 250000
359742266 446901885 435804771 206455679 118840716 434988033 620656408 71968743 642519480 167227200 407611688 565072157 646722935 972255881 397248599 542364517 858216188 907243045 169985733 84800463 204747373 568555349 335984873 335848930 882161638 591079984 465900421 150424355 91154455...

output:

result:

ok 250001 lines

Test #167:

score: 0

Accepted

time: 1591ms

memory: 572708kb

input:

100000 250000
703772526 668909265 175476977 245534591 178494855 163709285 135907601 588514745 384597373 546720851 511873943 863782845 911754758 785276040 950688347 66910306 311471278 218907684 598295055 909736164 489979351 176012664 329319792 257226235 114287898 374268717 292974247 342657642 3396571...

output:

result:

ok 250001 lines

Test #168:

score: 0

Accepted

time: 1602ms

memory: 575560kb

input:

100000 250000
817364968 900845039 55537647 769826251 668887849 123725222 422585748 452774932 680525591 17473034 436090162 838733787 781322371 889659900 129399731 726965134 986777617 908665767 925394156 616735138 754740262 613650944 464290093 925286574 445414830 950641312 671363336 91266975 179711693...

output:

result:

ok 250001 lines

Test #169:

score: 0

Accepted

time: 1673ms

memory: 580552kb

input:

100000 250000
713685231 892255661 577170106 531000232 717619046 115369481 637911506 855499210 165850153 271611495 862967935 389415155 632389641 518728351 241154943 214999565 447918036 699620730 249640982 93248505 617702272 137684146 387645486 636945698 30187629 744085809 880801580 418124944 48003837...

output:

result:

ok 250001 lines

Test #170:

score: 0

Accepted

time: 1676ms

memory: 586028kb

input:

100000 250000
64541516 873176108 495613147 33852406 687827128 691088597 241801967 661574691 505027467 856172188 270512444 174559838 571419441 106694871 661749688 111676485 672288205 695385198 466727329 535851840 100487297 352797692 296857730 84829322 601170655 492690057 677032856 407025124 428049551...

output:

result:

ok 250001 lines

Test #171:

score: 0

Accepted

time: 1767ms

memory: 599320kb

input:

100000 250000
767018884 836395827 219450114 32940086 392225395 87371875 118394660 649888597 808225857 416818987 723124836 762372506 115560286 860008331 476088821 188694789 886823684 453918520 784805097 80542087 320909905 781323486 518894346 440187292 436786237 552651953 348685314 837268069 862523222...

output:

result:

ok 250001 lines

Test #172:

score: 0

Accepted

time: 1701ms

memory: 584576kb

input:

100000 250000
904573768 66069140 66069140 904573768 58015467 58015467 772693022 409075754 287794395 287794395 409075754 772693022 926055124 565572462 565572462 396779863 169238200 134409513 134409513 169238200 5172672 5172672 181312381 41902633 41902633 181312381 190314516 176987535 176987535 106657...

output:

result:

ok 250001 lines

Test #173:

score: 0

Accepted

time: 1762ms

memory: 588296kb

input:

100000 250000
817272200 698146005 309310742 262552288 262552288 309310742 263104489 174873179 4483571 3255934 3255934 1324521 1324521 4483571 174873179 263104489 676868095 264077159 244745792 241141899 178387418 103782170 18488430 18488430 103782170 23788746 23788746 178387418 241141899 129210522 12...

output:

result:

ok 250001 lines

Test #174:

score: 0

Accepted

time: 1681ms

memory: 578708kb

input:

100000 250000
901540334 666302654 406258039 197357707 169087691 60838792 60838792 169087691 197357707 406258039 666302654 901540334 945719095 868524865 860722689 657243414 285016032 98209204 65191411 60924567 60924567 65191411 98209204 285016032 657243414 860722689 868524865 945719095 892495829 3233...

output:

result:

ok 250001 lines

Test #175:

score: 0

Accepted

time: 1738ms

memory: 584396kb

input:

100000 250000
977481117 919481800 806120969 775773531 733560139 686124955 566404000 556790169 522817118 496956864 484867047 460421709 430289655 427400258 411679369 405562850 350775305 263307324 237177782 183640215 182059888 153499233 60230803 10261386 10261386 60230803 153499233 182059888 183640215 ...

output:

result:

ok 250001 lines

Test #176:

score: 0

Accepted

time: 1796ms

memory: 582636kb

input:

100000 250000
996499994 962782281 961618197 917336437 903712604 850528129 832633681 825151206 817502625 780915647 775392865 751982858 702093002 690933520 637008131 601554176 590322758 588654020 577777012 567286161 519343557 517793133 516873766 496455573 492964066 472065782 415869683 405458127 383774...

output:

result:

ok 250001 lines

Test #177:

score: 0

Accepted

time: 1718ms

memory: 576760kb

input:

100000 250000
990042397 969060644 948895758 913308499 909413215 905310709 896616544 891179012 882881257 882574610 825280780 814979071 797987794 797380085 757629061 751346460 751038697 749037865 740209326 735495920 716177039 684038453 672766342 653637767 645980530 634925180 632720937 621394790 605139...

output:

result:

ok 250001 lines

Test #178:

score: 0

Accepted

time: 1830ms

memory: 588504kb

input:

100000 250000
995070116 984906136 967070334 956022969 951437239 951241164 943958085 938349991 934982590 927403825 918260796 913692873 912297054 909074502 901553289 900024950 896816479 890309422 888198973 881181525 858772159 858489841 850335488 839848471 837885674 833808960 831923663 829904295 824865...

output:

result:

ok 250001 lines

Test #179:

score: 0

Accepted

time: 1838ms

memory: 586868kb

input:

100000 250000
999208608 998873526 997415291 995803785 993506404 992917110 982363696 978759067 977575007 967707406 964874823 963648433 963181094 963070418 959505964 958134121 955554027 954980613 953460917 951184262 948083021 938977315 937986352 937853367 937202547 934850921 933840985 933472458 932670...

output:

result:

ok 250001 lines

Test #180:

score: 0

Accepted

time: 1872ms

memory: 591372kb

input:

100000 250000
997429633 993959029 993801023 992289164 990406247 989579059 989152742 989127243 988130149 984155754 982963229 981671415 981652941 980959806 980741155 980376480 979243761 978471975 977008215 976258930 976103467 973834747 973070478 972513656 969256039 967404967 966840259 966428780 966227...

output:

result:

ok 250001 lines

Test #181:

score: 0

Accepted

time: 1746ms

memory: 577428kb

input:

100000 250000
999072830 998909010 998436255 998379629 998214681 997963914 997924565 997293990 996926665 996325021 995247422 994645788 994382289 994122058 992443414 992333777 991562506 991153136 991095296 990969207 990787583 990776011 990491592 989761011 989510336 989382633 989105771 988262162 987869...

output:

result:

ok 250001 lines

Test #182:

score: 0

Accepted

time: 1868ms

memory: 593416kb

input:

100000 250000
999896806 999717668 999518490 998451491 998074879 997768756 997725851 997668303 997499374 997412960 997317770 997236926 997114613 997081558 996681458 996660605 996647488 996498254 996263838 995729436 995515547 995431259 995298363 995148105 995065561 994336212 994335083 994044224 993974...

output:

result:

ok 250001 lines

Test #183:

score: 0

Accepted

time: 1767ms

memory: 581044kb

input:

100000 250000
999940682 999865919 999797615 999682751 999604911 999561162 999433202 999400039 999289409 999287641 998935114 998785741 998671953 998428151 998307722 998216742 998111946 998062719 998042927 997980963 997962140 997869733 997710896 997689006 997680400 997658099 997649967 997503095 996993...

output:

result:

ok 250001 lines

Test #184:

score: 0

Accepted

time: 1879ms

memory: 586888kb

input:

100000 250000
999897767 999878057 999735808 999730433 999729358 999638045 999592880 999591360 999563363 999496590 999493824 999455746 999454156 999368980 999338474 999323619 999288635 999267926 999197675 999173950 999158544 999126022 999069434 998991944 998963123 998775848 998743452 998620079 998585...

output:

result:

ok 250001 lines

Test #185:

score: 0

Accepted

time: 1755ms

memory: 582648kb

input:

100000 250000
999999037 999900426 999872826 999865376 999837177 999811611 999804960 999781091 999776902 999769617 999737133 999731441 999723857 999704482 999701191 999666808 999657813 999640451 999624213 999605607 999576182 999563938 999548493 999546312 999539480 999518209 999499297 999495624 999464...

output:

result:

ok 250001 lines

Test #186:

score: 0

Accepted

time: 2269ms

memory: 583152kb

input:

100000 250000
999988351 999961579 999945856 999935106 999919771 999893743 999863542 999859384 999851551 999850150 999839210 999832662 999816285 999728697 999719314 999683570 999674310 999666497 999662032 999639880 999629757 999611349 999520893 999497706 999474221 999443954 999442520 999442340 999438...

output:

result:

ok 250001 lines

Test #187:

score: 0

Accepted

time: 2258ms

memory: 578056kb

input:

100000 250000
999873615 999797673 999778486 999773482 999707828 999683484 999673132 999635753 999627380 999619269 999549645 999535264 999520374 999499348 999481426 999464604 999445285 999426871 999381725 999369227 999331612 999312913 999306347 999300213 999281143 999265728 999256498 999255780 999250...

output:

result:

ok 250001 lines

Test #188:

score: 0

Accepted

time: 2198ms

memory: 580180kb

input:

100000 250000
999976491 999947597 999919847 999856402 999784372 999759199 999756844 999753220 999752054 999751733 999661913 999653895 999647582 999635384 999632876 999587798 999566899 999563912 999544174 999535065 999481960 999470861 999422228 999406846 999393730 999392823 999292445 999268365 999264...

output:

result:

ok 250001 lines

Test #189:

score: 0

Accepted

time: 2170ms

memory: 578488kb

input:

100000 250000
999989751 999939050 999937358 999922254 999871538 999822352 999819522 999793050 999789343 999755568 999739766 999728299 999728140 999695141 999676373 999671138 999617699 999614667 999557175 999511538 999510023 999507522 999477648 999470862 999450074 999440866 999440211 999418830 999370...

output:

result:

ok 250001 lines

Test #190:

score: 0

Accepted

time: 2127ms

memory: 575268kb

input:

100000 250000
999911429 999806653 999696446 999687290 999664280 999540691 999534292 999521105 999473374 999460718 999426401 999412686 999402935 999380676 999354469 999324400 999314052 999254171 999240856 999222153 999216377 999177149 999136857 999123914 999116416 999080749 999062456 999057107 999008...

output:

result:

ok 250001 lines

Test #191:

score: 0

Accepted

time: 2094ms

memory: 571464kb

input:

100000 250000
999870185 999840889 999751484 999661446 999653253 999635991 999570351 999469787 999352256 999346408 999275105 999228026 999202123 999151073 999141560 999047540 999044648 999025300 999024964 999024194 998990975 998800588 998750263 998672393 998660461 998637271 998597499 998524994 998374...

output:

result:

ok 250001 lines

Test #192:

score: 0

Accepted

time: 1339ms

memory: 574816kb

input:

100000 250000
407224205 256820564 252534123 252534123 233112685 225239407 214 341 317 225239407 233112685 256820564 407224205 549299568 549299568 307251634 209608721 68526432 68526432 209608721 242966867 202421959 86357626 86357626 127089437 72 127089437 15 187852367 155067847 141596272 141596272 15...

output:

result:

ok 250001 lines

Test #193:

score: 0

Accepted

time: 1365ms

memory: 575176kb

input:

100000 250000
984708996 793575707 519536850 496221363 443409779 430806391 398288408 290132244 100849877 2357 100849877 290132244 398288408 430806391 443409779 496221363 9 501066619 469897372 353446950 229095458 174481106 172103325 130759394 122358719 26450127 9262 26450127 122358719 130759394 172103...

output:

result:

ok 250001 lines

Test #194:

score: 0

Accepted

time: 1430ms

memory: 574732kb

input:

100000 250000
986740874 930666200 918610525 904216367 885959090 876439752 859146133 734363800 718202160 715865651 679517703 656280064 639391858 582147233 460209810 428139333 387404615 384369765 348088118 343954966 320897775 315981064 314842514 298736716 273065971 263853762 197930825 168348233 131277...

output:

result:

ok 250001 lines

Test #195:

score: 0

Accepted

time: 1443ms

memory: 575084kb

input:

100000 250000
991304430 980492037 971153417 960191347 955965001 923531707 921211417 920288042 911745548 891200557 886721119 884966119 875490479 857924790 807334879 806702669 804667462 801651492 796101837 784606671 760912325 741008736 721417342 718689151 717445225 710547927 698616323 685479775 679027...

output:

result:

ok 250001 lines

Test #196:

score: 0

Accepted

time: 1555ms

memory: 575284kb

input:

100000 250000
997376940 996108262 995979477 995381438 992137880 989096553 988501002 988183452 986773877 986566390 983497959 981932327 980806420 980198969 979358490 978027116 976868778 976563096 976546194 976253985 974789885 973657521 972626050 971232815 969520332 966634148 966380696 965712024 964342...

output:

result:

ok 250001 lines

Test #197:

score: 0

Accepted

time: 1630ms

memory: 575328kb

input:

100000 250000
996914336 995458175 995056162 994826807 993034424 991272099 990667945 989971389 989840522 987014325 986024401 983986788 982790869 981831604 981202362 980453563 975345934 975161587 973865751 973361548 971278009 970650486 969072577 966789856 965233253 964672395 964591135 964439283 960796...

output:

result:

ok 250001 lines

Test #198:

score: 0

Accepted

time: 1850ms

memory: 576588kb

input:

100000 250000
999964288 999653478 999621478 999536906 999383903 999177678 998823731 998676381 998569029 998041052 997389062 996923118 996891233 996795629 996758174 996475273 996284840 996062509 995921376 995854060 995592269 994886146 994748912 994667965 994594615 994419733 994038881 993859989 993627...

output:

result:

ok 250001 lines

Test #199:

score: 0

Accepted

time: 1894ms

memory: 577124kb

input:

100000 250000
999937411 999811896 999482448 999345034 998959946 998715538 998542885 998481979 998332541 998236767 998202874 998065466 998030521 997961385 997900459 997764461 997680042 997631724 997507012 997463103 997426925 997242478 997235396 997230378 997211174 997029491 996978604 996953320 996709...

output:

result:

ok 250001 lines

Test #200:

score: 0

Accepted

time: 2011ms

memory: 581792kb

input:

100000 250000
999971272 999901818 999880982 999864528 999814486 999782402 999754619 999701629 999674217 999670130 999657500 999598752 999531353 999524586 999469799 999467936 999462245 999417887 999392192 999383653 999369416 999356644 999329890 999328248 999308656 999184892 999178645 999162411 999145...

output:

result:

ok 250001 lines

Test #201:

score: 0

Accepted

time: 1378ms

memory: 571548kb

input:

100000 250000
581811277 419938147 307869621 447 2445 14323 250 307869621 419938147 2405 547530245 341188754 1634 233488328 160794656 12757 10973 160794656 1908 228421010 179874848 16332696 7687 16332696 179874848 228421010 233488328 341188754 547530245 581811277 12507 1720 601525701 248 1700 19108 9...

output:

result:

ok 250001 lines

Test #202:

score: 0

Accepted

time: 1371ms

memory: 571568kb

input:

100000 250000
912964146 870675276 865807772 769590571 592797965 547270420 505033124 457536268 355 646 230 688 404 244 53 457536268 505033124 547270420 470 141 75 688 610 427256328 417158683 373914447 358008554 517 355 76 162 639 358008554 373914447 417158683 313 451 587 157 276 419787285 217552009 1...

output:

result:

ok 250001 lines

Test #203:

score: 0

Accepted

time: 1624ms

memory: 571304kb

input:

100000 250000
989816347 984477837 974100449 942018398 862364310 821854344 815712026 754479692 740686091 733465309 678560144 665099466 633906049 622707423 570714141 551773789 531438678 530748850 520041777 518627251 485293058 481663015 449283940 412169700 408931273 404757728 397627635 385271830 382275...

output:

result:

ok 250001 lines

Test #204:

score: 0

Accepted

time: 1522ms

memory: 571900kb

input:

100000 250000
974738903 964929325 954942181 940684869 928176051 902477106 901371020 886155868 883274718 851227796 848787254 846343059 827919476 801416950 789242270 775375387 773737395 770588589 754680719 743112767 670903446 666802743 662799283 585234720 585132620 564957446 561584893 556556511 545258...

output:

result:

ok 250001 lines

Test #205:

score: 0

Accepted

time: 1651ms

memory: 573420kb

input:

100000 250000
997986484 990109221 987204275 984387398 983674012 983585844 983048319 981029125 980657456 980112186 977320606 972065089 971626003 970904661 970793272 969054692 966966457 962976590 960836228 960813079 957071964 955920919 955386932 952398930 952168144 946869773 941268412 934364894 933549...

output:

result:

ok 250001 lines

Test #206:

score: 0

Accepted

time: 1689ms

memory: 572312kb

input:

100000 250000
999731132 998240057 997921945 997191795 994733445 993618033 991676322 991133268 990569609 989588983 988785807 986774726 985438000 985352337 985056582 982926791 981405406 979541590 979534666 978342724 975534676 975305308 974999169 974930709 974665548 974113713 974011830 970474691 970431...

output:

result:

ok 250001 lines

Test #207:

score: 0

Accepted

time: 1841ms

memory: 573372kb

input:

100000 250000
999811641 999489284 999157084 999112717 999037221 998814003 998686791 998642816 998368374 998264600 998155404 998086200 997744443 997517127 997434431 997423392 997186050 996974932 996927304 996857793 995006429 994766813 994606799 994537768 994334477 994160131 994126683 994042360 993717...

output:

result:

ok 250001 lines

Test #208:

score: 0

Accepted

time: 1885ms

memory: 571788kb

input:

100000 250000
999957153 999832120 999746619 999569613 999431724 999393482 999274247 999244644 999223702 999113379 999049650 998805683 998734554 998732161 998221065 998017565 997742237 997477665 997460265 997250679 997193143 996990452 996906403 996181147 996061507 995991392 995883958 995871096 995860...

output:

result:

ok 250001 lines

Test #209:

score: 0

Accepted

time: 2023ms

memory: 577272kb

input:

100000 250000
999986455 999938214 999918905 999883232 999870409 999774886 999774391 999712710 999669651 999636532 999592000 999518092 999474553 999464552 999420098 999393906 999353089 999293554 999245086 999181696 999169206 999163665 999148283 999122535 999069161 999041687 998989358 998960594 998956...

output:

result:

ok 250001 lines

Test #210:

score: 0

Accepted

time: 88ms

memory: 523216kb

input:

50 100
135256882 135256882 338635449 135256882 338635449 338635449 135256882 135256882 338635449 135256882 338635449 338635449 338635449 338635449 338635449 135256882 135256882 135256882 338635449 338635449 135256882 338635449 135256882 338635449 135256882 338635449 338635449 338635449 135256882 338...

output:

result:

ok 101 lines