QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#45189#4563. Radio TowersHuangHanSheng41 197ms12664kbC++173.8kb2022-08-22 14:47:322022-08-22 14:47:33

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 4
Accepted

Test #1:

score: 4
Accepted
time: 68ms
memory: 9500kb

input:

59640
49885 57346 58504 87383 113182 129676 204090 205404 259925 276583 300332 324014 333675 359377 364049 408489 414852 428310 438038 440113 458193 554789 643468 666525 683112 690791 707313 720088 741028 748785 789826 796576 800966 832867 851750 861044 862283 900756 926925 939560 955678 965636 9740...

output:

1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
2
2
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
2
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 47004 lines

Test #2:

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

input:

100000
2578 13067 19114 20399 28997 31651 32660 44354 74124 80988 88107 95439 96029 102645 103539 132139 137628 158023 174859 192033 205256 217839 227259 243992 248025 260099 283750 285030 294864 297371 303073 333910 343091 343725 359151 361656 361691 386777 414415 419149 425074 433963 447813 448681...

output:

1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 100002 lines

Test #3:

score: 0
Accepted
time: 124ms
memory: 11972kb

input:

100000
13114 25925 27245 67202 68073 76184 110151 123581 140992 143871 146221 155748 165589 167167 168714 171437 172941 193840 194941 197306 200400 218140 230901 232201 246351 256019 260798 270505 295025 297243 308012 322193 346038 355192 366304 396540 414362 422681 428999 432243 434231 444296 47452...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 100002 lines

Test #4:

score: 0
Accepted
time: 107ms
memory: 11876kb

input:

100000
5700 16956 35944 39194 51761 52173 81805 105452 109633 118593 123359 137554 140598 144792 159902 205292 216922 221444 228388 264645 275797 312855 317157 317211 346139 386655 414208 420637 428337 428731 441479 462812 473900 512659 530585 531009 539066 541910 546178 587753 622729 662273 672038 ...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 100002 lines

Test #5:

score: 0
Accepted
time: 114ms
memory: 11872kb

input:

100000
999988197 999986623 999976776 999962270 999951065 999947015 999903896 999903807 999891790 999885112 999877561 999867525 999861234 999819451 999804835 999800656 999792796 999785754 999774226 999765965 999763733 999757041 999755039 999754683 999735689 999725096 999723596 999697826 999692425 999...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 100002 lines

Test #6:

score: 0
Accepted
time: 115ms
memory: 11972kb

input:

100000
6846 27030 27974 37358 50621 62404 65145 70521 83772 99764 103069 115739 118757 122093 131124 161358 163926 192258 220922 221834 229360 240485 256289 274164 288418 297330 299248 304572 312235 330527 340606 343538 347549 349819 381756 399043 400603 401181 403223 405524 426129 429182 440198 440...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 100002 lines

Test #7:

score: 0
Accepted
time: 114ms
memory: 11964kb

input:

100000
999993000 999985279 999974372 999973105 999972338 999935099 999930231 999929661 999915510 999914373 999909600 999909476 999902789 999890841 999821968 999815754 999785501 999754085 999740116 999733261 999721841 999718823 999718208 999711968 999704389 999695063 999684278 999682448 999663281 999...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 100002 lines

Subtask #2:

score: 11
Accepted

Test #8:

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

input:

425
753881706 405729786 890889563 29736246 598281970 208352067 357783003 663497023 178397034 4832890 562140755 510307001 354540290 538848551 436879256 86659033 42928516 24145404 749159097 118423198 506851985 204895765 719719998 726244368 991372008 681703480 799303017 657138050 88278945 417801236 260...

output:

13

result:

ok 3 lines

Test #9:

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

input:

2000
510696791 617882876 373405425 518361747 407161508 435668375 559543221 465317236 38039460 717410075 714427583 977153243 679286738 23933545 750215417 37078782 973334934 244734879 243897181 603105656 981870220 85688930 807317304 901266308 225354691 737318933 824323690 365669439 111883771 153256479...

output:

292

result:

ok 3 lines

Test #10:

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

input:

2000
516351740 512181903 200723571 993230512 160881035 858124753 539677115 120758992 855511696 883443323 930303372 707938300 186981787 145199071 581235758 65550786 7197175 474759320 732341567 517832089 220614631 428681162 168642809 331743780 689236970 514407524 725936494 447118446 628858360 36946526...

output:

91

result:

ok 3 lines

Test #11:

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

input:

2000
9654673 812116916 373455422 816862897 353222263 785552601 262143032 654718863 361397545 763154940 79011466 983035671 46521930 654559175 371270845 610911343 19671952 831534324 157278884 850193672 83857278 600512673 91419235 820220378 19933790 959137813 447541847 957882585 47577396 981451791 2290...

output:

336

result:

ok 3 lines

Test #12:

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

input:

2000
101597651 901337214 94865893 515541321 223422476 791229261 361846447 652989994 147299317 644867197 32737606 525776949 182468296 547470985 330848340 873710937 392296086 971753844 156102346 764082424 254318166 685488259 221310405 521552461 481853974 868664461 300437861 938093383 466194541 6653033...

output:

176

result:

ok 3 lines

Test #13:

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

input:

2000
472936055 973169917 157888070 752944598 254539436 814034071 26698036 538887055 429236303 861439585 333049317 960563190 374468157 913310144 89434192 863875353 370790916 558434605 461824050 727741912 341709750 906272885 334496641 886737508 281651305 854169557 304260640 494128561 360711440 5339229...

output:

130

result:

ok 3 lines

Test #14:

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

input:

2000
448125011 914906568 342296305 596847215 308205069 607246435 321988425 906263458 12754675 760166384 151837669 976756930 492753133 973159665 56759675 984884487 393926205 542913032 452064909 641120579 160301206 621818390 240470745 728458832 262255458 718912726 467544291 738536144 174343867 6066620...

output:

34

result:

ok 3 lines

Test #15:

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

input:

2000
63119 1763800 2560156 2577120 2947719 4220876 4493280 5257204 5695924 6255528 6688141 6874164 6986335 8608902 8655716 8667255 8733692 9297137 9612369 10639944 11677890 11850447 12123475 12942200 13292330 13630586 14006505 14704409 15864169 16065863 16090141 16348841 16582396 16707789 16914115 1...

output:

1

result:

ok 3 lines

Test #16:

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

input:

2000
999953545 999809722 999269748 998652085 998032618 997532818 996831561 996646538 995713640 994955665 994498039 993763043 993402749 993344498 992641411 991413401 991243813 990462579 989638909 988726451 988562857 985375670 983150768 982174289 982096151 981854907 981126710 980498905 979609052 97882...

output:

1

result:

ok 3 lines

Test #17:

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

input:

2000
513304 679545 683376 1330519 1389514 2537850 2773316 2812312 3237767 3896687 3989417 4104806 4468408 4893577 5094758 5322413 6269737 6564230 7102596 7379997 7942696 8362867 8543645 9336109 10288566 10317516 11169045 11188413 11774267 12334498 13040401 13398797 13472581 13524263 13682076 1493169...

output:

1

result:

ok 3 lines

Test #18:

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

input:

2000
999767480 999639155 999609042 998925691 998464928 996821425 996683829 996595059 996326912 996298094 995988614 995835236 995756420 994911243 994766270 994353107 994313741 994155172 994005150 993901305 993851772 993130682 993058863 992579160 992456330 992062631 991583495 991577017 991508098 99132...

output:

1

result:

ok 3 lines

Test #19:

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

input:

5
1 3 5 4 2
1 3 1
-2 -2 -2
-2 -2 -2
-1 -1 -1

output:

2

result:

ok 3 lines

Test #20:

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

input:

2000
2864867 4393346 8810369 10207341 13590139 13917112 14896351 15147853 20101448 21379352 22090206 23288189 23589362 23944328 26240608 27933494 30968870 36267127 36364994 38208187 38368254 42600803 42837826 44065373 44518670 51922037 56670571 58860102 59719065 64443762 68818951 71935230 75488444 8...

output:

1

result:

ok 3 lines

Test #21:

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

input:

2000
999760365 998999673 998135281 997844414 997803038 997402755 997139023 997116579 996760663 996722183 996505625 996458058 996210869 996075186 996066073 994149260 993715588 993676466 993655905 993082421 991612027 990710609 990463448 990116777 988414051 988167503 987999136 987879309 987197011 98706...

output:

1

result:

ok 3 lines

Test #22:

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

input:

2000
158938328 621066509 269484140 904716370 139334670 245496632 263105804 6079993 710962096 257464381 612375466 473380320 466047916 2811339 216945685 339797759 216334021 277582256 642097167 429466766 233888460 525812254 672999308 768977991 684199656 167081449 228642547 494801576 265253327 799450311...

output:

79

result:

ok 3 lines

Test #23:

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

input:

2000
359644685 703734272 377862023 641893808 143410877 977707061 179250195 977026605 363644192 526819838 54306668 560233146 51738929 592499153 335983810 971739801 376096378 595674757 203468917 656585670 483673011 620618118 214853234 653740394 344634953 963491779 15077596 563898703 68485795 894047611...

output:

738

result:

ok 3 lines

Test #24:

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

input:

2000
274918408 926448247 101747394 698272164 413668405 951231007 90273823 610561989 383171183 736623499 340218995 929415027 286198184 851805443 301639576 622897418 453403720 716417420 112284375 966699225 217832616 568879951 128445072 537355265 79961425 846295606 264502249 565378787 58241482 60245516...

output:

275

result:

ok 3 lines

Test #25:

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

input:

2000
999543875 998401311 997228478 996982580 996953622 996680623 996493278 996430771 996168915 996133464 995910201 995495403 995029376 994538854 994356013 994339884 994213270 993793205 993318864 992639646 992561744 991783149 991553400 990662346 990614208 990246096 990205513 989843013 989603902 98949...

output:

1

result:

ok 3 lines

Test #26:

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

input:

2000
97693 316539 803236 1779426 2152902 2965818 3685622 4836865 6780301 6847900 7020090 7186755 7870315 8106356 8614799 10629612 10777081 10963313 11183317 11446857 11840148 13231091 13237840 14290924 14355038 14374584 15527125 16050083 17664481 18314750 19666607 20290382 20807669 21026464 21578348...

output:

1

result:

ok 3 lines

Test #27:

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

input:

2000
727710086 780139859 677203358 181956736 286703701 116570936 357010406 755277395 393564114 32547148 250504125 453918118 862819302 675624697 940242753 96785309 24513843 52289009 732527849 211699785 628179030 909281138 691304647 488343010 478031652 683768193 173263301 386737166 537193966 391307824...

output:

670

result:

ok 3 lines

Test #28:

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

input:

2000
33815833 542923331 300887504 739844428 376045390 868330148 495545978 851557510 404790392 979842344 111668597 553358192 449185089 809474976 364826237 835322881 481756945 630783273 113708281 580426744 211174921 660021127 155772259 888525534 82767103 697158115 47139921 947493036 418538044 87136554...

output:

1000

result:

ok 3 lines

Test #29:

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

input:

2000
60604602 655118152 200152149 763099825 72662101 871084501 387352117 966957060 100849937 895167791 76425600 931301097 210114664 759778159 355477403 853342388 453653511 900772156 469128723 576400668 15345685 648798285 284571017 669089083 140673762 677268969 124811359 645329966 307478491 811573113...

output:

1000

result:

ok 3 lines

Test #30:

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

input:

2000
998992835 998647994 997797007 997324084 997284164 997160370 996991225 996464975 995951282 994999185 992539195 991842012 991661197 991447126 991358231 991127617 990303081 988676677 988634240 988623642 988425967 987678183 986335227 986003921 985860328 984629267 982792258 981807277 981669981 98051...

output:

1

result:

ok 3 lines

Test #31:

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

input:

2000
24639 286326 1312015 1509380 2478473 2576331 4119330 4980462 5029392 6349278 6882386 6977265 8261280 8322679 8636798 9341017 9694336 13490026 16368604 16905457 17042276 17184517 17281484 17304972 17613602 18483929 18830930 19801842 20177516 20198093 20497143 21295463 21353981 21465065 21663986 ...

output:

5

result:

ok 3 lines

Test #32:

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

input:

896
508914685 950979790 172424465 965511698 420540781 262980933 257496294 753767238 546972145 513258270 766261434 934053985 521082196 792280493 730134796 518498127 57334998 291152390 408110825 423135711 137164646 586247999 719640627 505791999 109848039 714601649 768140766 275711489 645079915 7606835...

output:

34

result:

ok 3 lines

Test #33:

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

input:

2000
954370524 377190793 766259243 344993099 167089609 39810 600020855 187898584 982599661 948684690 425169536 804182338 483576428 424317475 918106308 910444564 394638067 214932276 98061294 836591638 721427448 645024673 140323089 708762247 589992956 199366752 882109932 680224866 158343370 177501631 ...

output:

153

result:

ok 3 lines

Test #34:

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

input:

2000
960025473 271489820 448353198 969604968 923068593 422496188 580154749 843340340 800071897 262201586 493561677 829934691 696304182 690807193 749126649 791432920 281016660 857281580 586505680 456350775 109914963 840533257 501648593 139239719 53875235 976455342 931206384 761673874 675317959 503642...

output:

422

result:

ok 3 lines

Test #35:

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

input:

2000
222352673 701021504 49588498 584295046 138803159 967922576 19577203 544071071 236487957 556013414 304155111 723083792 59961240 538376264 208302692 594331770 385096003 677931229 149162566 700874934 65563246 863353247 30941830 999244376 262505090 614295592 19389185 671344230 392056889 967901664 4...

output:

380

result:

ok 3 lines

Test #36:

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

input:

2000
112345869 592550296 12582012 651036940 62269171 717753979 362857832 809169454 39104194 528546611 357495551 543926792 124950694 834115502 119806149 945934658 402803957 954320750 419022173 992594379 64295636 999973468 461608728 858525666 199892136 996417868 224122557 747502430 495580205 515760922...

output:

466

result:

ok 3 lines

Test #37:

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

input:

2000
88438379 985670200 210433606 538551487 131199563 772588384 179015543 537394046 80932007 989822412 485940021 842540800 439780553 671274457 85420639 736214435 362159903 868083918 276042295 511854344 25568321 863928382 415270971 803397948 162142390 801005906 136991929 612529286 160087285 967069553...

output:

206

result:

ok 3 lines

Test #38:

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

input:

2000
48427571 606119650 374510465 866934978 455550276 556921037 355254236 963346357 93437384 759895166 246709958 639755067 64844640 731119367 471748204 786457845 368601072 768674020 482176017 719695254 75221674 776433417 518334434 554127730 505857969 676971759 105860311 998773515 119484448 557927039...

output:

260

result:

ok 3 lines

Test #39:

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

input:

2000
654028 839352 1473945 2848149 3457395 4383124 4690374 4837547 4905727 5712852 5930233 6465880 6466618 7298560 7982495 9752751 10433660 10448024 11016930 11470575 12424686 13007835 13229308 13349135 13561936 13812087 14690793 15072031 17155902 17194907 17259603 17596205 18124515 18705749 1995223...

output:

1

result:

ok 3 lines

Test #40:

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

input:

2000
998386922 997473527 996666363 995006492 994924532 994843631 993733996 993467847 993407871 992635144 992099508 991999680 991652687 991214170 990170287 989855622 989456663 989419075 988951324 988124095 987648622 987122274 986970481 986167349 985466413 985224384 985219860 984168750 984084244 98369...

output:

1

result:

ok 3 lines

Test #41:

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

input:

2000
711095 1021095 1145756 1446031 1901770 2166976 2340602 3681515 4122678 4244456 5048255 5104979 5114586 5409856 5913655 5996888 6051190 6614480 7201652 7309546 7506686 8712565 8973966 9526366 9620761 10318148 10452070 10664914 10886810 11129303 11935955 12881725 13358900 13879469 13881202 144640...

output:

1

result:

ok 3 lines

Test #42:

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

input:

2000
999080150 998924650 998756163 998199572 996970216 996445167 995483650 995377744 995033336 994356447 994330300 994283793 993927308 993171717 992815228 992800552 992568400 991298818 990325373 990173121 990027375 989973698 989543426 989396281 989021441 988559241 988407728 987974412 987646293 98715...

output:

5

result:

ok 3 lines

Subtask #3:

score: 12
Accepted

Dependency #2:

100%
Accepted

Test #43:

score: 12
Accepted
time: 60ms
memory: 9648kb

input:

65076
604676696 423118410 564678886 369832239 984799638 664620633 510599965 415614079 160352783 150426542 29398773 576003056 217024519 68460187 536508550 695688755 632741816 575256828 37809537 438079521 993476763 36711290 182274162 457978366 735319199 637287621 177038334 200349879 855842670 28208763...

output:

5765

result:

ok 3 lines

Test #44:

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

input:

100000
722209632 968678230 29163131 133737515 297984678 780864362 75335987 520897699 652764725 332842680 983290179 487888929 963363276 31465945 994269970 468574440 165476805 986539150 34646845 958417673 995433554 926912771 796549083 986579356 603658434 323848463 39666113 509133827 681907387 39170904...

output:

2946

result:

ok 3 lines

Test #45:

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

input:

100000
916030974 106510689 671158974 993685088 641139647 11976715 158729380 641320374 747570937 671810804 423238411 120475394 25736291 107963091 428220385 505125304 252773746 333837484 82793326 723602489 169690000 882299659 657745299 677106959 855510885 283324744 191623946 465083950 261315088 437881...

output:

3061

result:

ok 3 lines

Test #46:

score: 0
Accepted
time: 84ms
memory: 12404kb

input:

100000
380673038 860803279 363177023 912563954 317111436 684441305 242642621 655217689 460816498 507811865 266959811 743085697 250238120 636067536 219903651 656179258 354703779 889678433 423750617 820397434 378066292 637632026 333031049 958763418 101231662 636367902 360169824 640059927 375914105 742...

output:

678

result:

ok 3 lines

Test #47:

score: 0
Accepted
time: 70ms
memory: 11964kb

input:

100000
372059302 950023577 289975803 658679885 451421816 898686373 185175298 570274704 417909653 865651319 249466820 564597937 400563987 899859391 145688415 795914418 105608543 879826999 30975940 820084679 3872543 884623089 351090508 899459265 75149934 734048865 20518289 620792201 102719733 54600412...

output:

5197

result:

ok 3 lines

Test #48:

score: 0
Accepted
time: 114ms
memory: 12176kb

input:

100000
21856280 644709092 461978931 585129456 17813317 730789381 123884229 968401468 422262465 878598590 87555377 710863808 66667305 692771179 429812953 771784039 174837276 731219535 27168526 667284136 104886563 611749430 26893404 523067838 359018911 555087475 234502324 964046474 408279254 503222008...

output:

19199

result:

ok 3 lines

Test #49:

score: 0
Accepted
time: 62ms
memory: 11964kb

input:

100000
308141004 963592931 258194609 799387904 23154205 652020827 322795894 854542634 378177440 863851762 31894940 807128991 177340883 912873417 329480888 508464761 249511237 737968546 453573492 571562905 44908584 774551307 91940747 826003353 419108658 933433319 437960080 749991900 284072608 9504892...

output:

1030

result:

ok 3 lines

Test #50:

score: 0
Accepted
time: 33ms
memory: 12012kb

input:

100000
192 7402 8626 22108 40620 46979 52652 60701 61720 67104 70493 79076 80568 88063 99138 124600 135732 136866 143926 150950 165627 175803 185671 207929 213464 216389 306088 322431 333249 333593 342181 346334 388545 391276 401746 404893 436784 443716 463524 468758 475716 486897 515912 517590 5332...

output:

1

result:

ok 3 lines

Test #51:

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

input:

100000
999999365 999988670 999986348 999947263 999927707 999921971 999879650 999872737 999861388 999841707 999840787 999830711 999810945 999796457 999795770 999795725 999788828 999777546 999749701 999746824 999741689 999723881 999723835 999719965 999700066 999678350 999671531 999646208 999635599 999...

output:

1

result:

ok 3 lines

Test #52:

score: 0
Accepted
time: 45ms
memory: 11816kb

input:

100000
23918 24674 34885 45972 53733 56634 57474 67973 82695 94202 96387 117962 121731 123023 125238 128478 137345 167850 168600 179440 194130 195546 199717 212733 217450 217853 217953 230129 230697 238137 256025 257612 270720 272179 276308 278072 294727 305334 312730 315309 358875 377515 381816 388...

output:

1

result:

ok 3 lines

Test #53:

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

input:

100000
999982008 999970745 999959052 999956794 999951621 999944607 999925528 999897018 999893282 999892846 999887185 999883475 999882267 999880726 999863359 999847670 999843119 999841707 999835493 999828404 999802816 999781953 999770515 999759235 999751129 999738787 999729943 999729658 999723089 999...

output:

1

result:

ok 3 lines

Test #54:

score: 0
Accepted
time: 127ms
memory: 12172kb

input:

96600
988224948 851924696 912467649 897326461 867920567 658494787 719742570 325885057 228778638 18435002 724431257 494352719 939187143 142768213 433716023 415792257 780201523 482280768 351425421 821272036 511291684 540737272 926129286 141883572 367808943 963325580 621883376 99808738 972103915 988618...

output:

11795

result:

ok 3 lines

Test #55:

score: 0
Accepted
time: 130ms
memory: 12380kb

input:

100000
236938416 720682688 724676411 713108946 717801227 90102100 992635962 147019588 580678900 283929274 494342542 996713288 231106479 854078077 21406380 504188292 564819698 133711082 183779484 263256189 820444965 697660239 364860471 47597018 382957986 718842429 258357352 579606693 657034997 416878...

output:

18660

result:

ok 3 lines

Test #56:

score: 0
Accepted
time: 131ms
memory: 12404kb

input:

100000
244852821 762465363 551994558 337720815 766488051 512558478 972769856 97428639 398151136 892413466 710218331 22465641 736542073 680376308 852426721 385176647 746165587 363735522 819707519 883015326 206673024 40652471 578702328 328331386 994323912 790898316 159970156 661055700 468976882 595535...

output:

25004

result:

ok 3 lines

Test #57:

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

input:

100000
73989567 670253961 362188022 987855722 335181787 979852801 434509461 499653547 292001497 864837107 174453616 529508213 139406635 623677551 461740688 864605718 479648821 687331595 323366754 728325614 98277326 775773291 342632693 891883838 220581595 553444118 439641661 614120520 36155160 653106...

output:

49981

result:

ok 3 lines

Test #58:

score: 0
Accepted
time: 132ms
memory: 12324kb

input:

100000
54441555 684274690 114163181 708080507 393253127 597428540 26499136 598305455 422260335 773051661 450866557 745000848 313554122 823278256 320894700 961361741 60158507 650062425 74753088 570357816 111904831 698242708 235680281 866693815 307337581 761943044 343439004 632179980 190390516 5463546...

output:

41896

result:

ok 3 lines

Test #59:

score: 0
Accepted
time: 133ms
memory: 12456kb

input:

100000
69161615 831306962 435918021 931849786 304319355 530137598 354584427 941032593 304025652 921970285 350396425 780119544 475918935 539267546 10164844 626822272 194091185 749245433 383725232 548229408 152819620 782002334 467051199 689368726 262396503 647475296 432553111 800498003 352864317 99614...

output:

29398

result:

ok 3 lines

Test #60:

score: 0
Accepted
time: 173ms
memory: 12384kb

input:

100000
217492608 920527261 66160166 915323688 197918934 737308592 263605946 526386116 199037231 513959960 463164195 884877591 424972438 924867339 67142685 708649945 399810682 877962806 325474634 584928514 405194630 981219133 82565302 684812736 351839737 768122180 210863485 707428185 224460779 870431...

output:

42995

result:

ok 3 lines

Test #61:

score: 0
Accepted
time: 37ms
memory: 12280kb

input:

100000
29541 31727 37931 48305 48666 62174 64265 68049 77168 86355 97666 102292 102957 110596 136282 174926 191378 199152 200284 210143 213409 220351 244400 245453 247703 249638 266141 308269 309805 326215 350546 356045 369569 379682 383547 384324 392144 392473 392744 395575 403872 414922 423756 427...

output:

1

result:

ok 3 lines

Test #62:

score: 0
Accepted
time: 43ms
memory: 12400kb

input:

100000
999996618 999995537 999986343 999967467 999961226 999959443 999924338 999902837 999897768 999861194 999854093 999850159 999837954 999836785 999813526 999801533 999774870 999762452 999728364 999721495 999719444 999709035 999686396 999685472 999670585 999664005 999639567 999636516 999626306 999...

output:

1

result:

ok 3 lines

Test #63:

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

input:

100000
16638 22616 31252 34567 41875 46987 50782 61456 67097 101154 119075 130414 132011 143935 183762 193445 199756 202140 225155 237892 260223 265446 285045 310511 313080 313702 317372 337104 341056 365379 365454 366133 375291 383302 390460 414774 415286 425597 427063 441488 442498 447941 451467 4...

output:

5

result:

ok 3 lines

Test #64:

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

input:

100000
999978691 999977628 999976313 999971172 999956214 999954285 999935188 999935091 999921615 999921271 999909015 999908207 999904772 999901510 999889655 999885332 999884727 999877857 999870586 999865982 999858351 999850003 999834076 999831295 999827126 999800066 999798303 999794614 999791291 999...

output:

1

result:

ok 3 lines

Subtask #4:

score: 14
Accepted

Test #65:

score: 14
Accepted
time: 142ms
memory: 11876kb

input:

99308
491693640 24020487 317364185 726230755 737284540 951143270 709116045 641023337 360629062 964879440 47884022 532494780 803629825 635450854 688041998 573937055 113198481 191311841 929603572 636688 598629732 895342035 396521271 619919754 716589045 657789547 373121546 866402108 609316614 60046511 ...

output:

11903
4770
14278
13956
571
9308
4389
9
22097
16784
26037
2813
8487
16602
2029
6158
17236
29707
19863
12083
20816
18090
4195
11612
4623
6658
7660
624
9839
13012
14475
11799
14795
6365
7308
5981
13614
14208
15922
17325
6020
10291
1819
29076
3117
6638
5810
28747
14944
9541
5498
1015
5001
20938
305
1993...

result:

ok 76385 lines

Test #66:

score: 0
Accepted
time: 173ms
memory: 11980kb

input:

100000
646527498 970130195 879656883 854139882 920539450 14492099 70829155 825526447 519236533 385324961 763550841 616593724 202907362 504717767 861551686 907280958 806537098 75704450 554965405 422432432 940208667 752899470 775720977 966726690 961764576 993069149 823583546 69522676 360505418 7633091...

output:

14639
9186
584
818
3164
16444
1579
16458
6571
5493
20925
3038
3459
7677
14998
8753
2530
12026
13859
985
3177
296
398
6246
6210
6153
7709
24258
1152
3748
7952
8080
13438
5107
1161
4986
23542
15941
18037
791
15601
8274
3031
13339
8920
8559
11180
24013
394
8673
4017
6704
6973
210
2085
8072
3422
6896
10...

result:

ok 100002 lines

Test #67:

score: 0
Accepted
time: 135ms
memory: 11952kb

input:

100000
799666095 11912869 1942326 329008647 676518434 731915773 50963049 775935498 336708769 698841857 979426630 497121885 413375659 771207486 690312572 933493505 987882987 160504698 336117631 191934672 178953077 95891702 137046482 542428354 425646854 622674091 727455806 150971684 875220551 94422593...

output:

3359
5788
2636
4749
12929
3462
9867
19742
27431
10049
6507
21413
26395
16171
1065
1099
6059
3852
827
8338
4447
19422
6687
18554
12713
17167
17551
6782
6320
12234
14788
9130
5326
19419
3788
8
4527
7191
2972
21849
17183
18614
8536
21210
4177
6455
5606
163
18117
7891
14769
7953
1074
4478
11977
29196
40...

result:

ok 100002 lines

Test #68:

score: 0
Accepted
time: 129ms
memory: 11880kb

input:

100000
309383765 818406090 14295145 629135702 209715251 509716889 12520088 913509863 261355145 755723016 134249674 908312702 67849537 765830435 242732056 593027397 386060391 727871977 280196624 593068179 108402646 788956280 297991891 717564506 119204481 557237512 343638543 799142578 267285209 810194...

output:

23097
5447
23783
27586
952
21564
3870
8703
21117
7700
11000
20983
38022
2663
941
11454
2759
11174
36632
8509
16858
40362
25309
12070
32624
30796
9202
7175
11966
11519
16231
6793
36568
6656
25316
20825
14867
22408
3890
4120
1635
13839
29293
20761
28612
2624
9766
31836
8423
11943
11214
14008
661
8133
...

result:

ok 100002 lines

Test #69:

score: 0
Accepted
time: 155ms
memory: 12492kb

input:

100000
398604064 517084515 403316469 941093925 341076538 763446081 355078186 592439416 478732289 646978211 411743599 905272211 443935337 593019442 240172880 860046653 35947342 589508481 340756803 701412642 475907286 706217099 208187382 909958202 390508631 817202038 114304432 775409240 89780581 53218...

output:

24400
36714
13886
14509
36820
1421
7548
27671
1349
26896
5653
25203
6164
5360
21403
33193
8148
7314
39871
8396
17198
6121
1871
1497
4763
30054
5495
31727
24694
45309
25900
28269
6858
9003
2063
4238
44756
22939
13667
25304
24777
19243
2781
36090
7651
12367
47033
6413
11981
4430
7511
25676
32483
36198...

result:

ok 100002 lines

Test #70:

score: 0
Accepted
time: 158ms
memory: 11876kb

input:

100000
470436767 754487792 461866345 963898735 349595303 728616335 250549334 578810355 347325118 804024766 15413294 787037528 105324976 872668363 473184954 707188829 464977606 782556528 256065321 752907482 412827734 758149764 362598737 510432812 220636665 831053655 189976212 708640841 59667440 87439...

output:

4031
19471
10612
11305
29772
29874
21670
2464
5310
25620
24369
6447
795
10520
18039
1110
11300
7418
19857
3817
7976
14218
18688
45775
31258
24208
13949
1287
11237
32270
34202
9525
38736
11963
21324
21122
13715
45274
28148
26076
726
24521
11067
20365
5491
7039
20594
14715
4222
15081
3768
12930
11824
...

result:

ok 100002 lines

Test #71:

score: 0
Accepted
time: 197ms
memory: 11928kb

input:

100000
412173417 598390408 450506026 862926714 62758084 584835820 312278703 842539009 241894641 534565458 27030476 943943695 471359870 991029867 307671828 975813712 466428149 865400208 101594411 879257618 112546625 917139766 242222832 744966595 51074647 579442498 239653108 584603561 477338553 655568...

output:

33924
11012
17217
5652
35774
19773
7167
16147
4921
22378
2886
6381
20729
25984
37105
33701
12765
15814
31567
4523
3853
2591
5038
24440
15123
29860
5543
28365
21666
6416
7901
16121
5444
18700
17557
8004
9915
26519
5987
605
7786
4804
4099
16672
20783
5924
44630
21907
44651
18917
6041
5328
4338
15527
3...

result:

ok 100002 lines

Test #72:

score: 0
Accepted
time: 109ms
memory: 12144kb

input:

100000
2879 32457 32800 34124 37088 65871 67630 69007 70609 76863 96036 96369 96565 105168 106207 119568 120684 131675 139246 156582 157087 161216 175779 185692 192424 252496 261161 268435 272206 274575 290650 292159 302124 302145 323135 347536 353475 358692 362164 370878 382914 383697 387884 395290...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 100002 lines

Test #73:

score: 0
Accepted
time: 139ms
memory: 11960kb

input:

100000
999980337 999975418 999972304 999917615 999913600 999911365 999900298 999895568 999873059 999868465 999863826 999863630 999862039 999833583 999826253 999820741 999808163 999794394 999788715 999775323 999771102 999765847 999750783 999746445 999710318 999708459 999707434 999695764 999679223 999...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 100002 lines

Test #74:

score: 0
Accepted
time: 137ms
memory: 11748kb

input:

100000
2635 21487 31880 36169 36537 36733 50286 55501 101667 105396 109937 125176 130431 131349 131526 133585 145149 148230 148497 181038 199372 208320 214709 228385 229354 234058 246813 259715 259821 304855 307878 319123 322813 329890 338817 340380 349808 359373 361892 364235 365371 367741 392751 4...

output:

1
1
5
1
1
4
4
2
2
5
4
2
4
2
1
5
5
5
4
2
1
1
1
1
1
2
4
3
4
4
3
2
1
5
1
5
5
1
2
4
5
2
5
5
3
2
2
2
5
4
2
5
5
5
5
1
1
2
1
1
4
4
5
5
4
5
1
5
3
2
4
1
1
5
1
2
3
2
1
1
5
5
2
2
5
1
1
1
2
4
4
5
1
1
4
1
2
2
3
5
1
4
1
2
5
4
1
2
1
1
5
1
4
5
1
1
4
4
4
1
4
3
1
2
5
1
5
2
5
2
1
4
2
1
3
5
1
1
2
2
1
1
5
5
3
1
3
5
4
2
...

result:

ok 100002 lines

Test #75:

score: 0
Accepted
time: 124ms
memory: 11872kb

input:

100000
999998388 999992472 999983027 999964773 999963279 999951283 999950880 999934408 999924387 999916418 999904684 999903982 999903323 999902932 999901848 999890455 999861126 999846824 999842850 999832617 999827692 999823954 999823038 999821892 999814773 999791390 999779861 999755956 999748895 999...

output:

2
4
2
4
3
2
5
2
2
2
2
1
4
2
3
3
4
1
2
2
1
2
2
1
3
1
1
3
1
3
3
3
1
3
2
1
2
1
5
2
3
1
2
3
2
2
1
1
3
4
1
1
1
1
2
2
5
1
2
4
2
1
1
5
3
1
2
1
5
2
1
1
4
1
1
2
1
3
3
4
3
5
1
2
1
2
1
1
2
1
1
2
1
2
2
2
1
2
3
2
2
1
4
1
1
1
2
1
2
1
3
4
3
4
1
1
1
3
2
2
2
3
2
2
4
1
1
2
2
3
1
1
1
1
1
4
2
2
3
1
1
3
1
3
5
3
1
1
2
4
...

result:

ok 100002 lines

Test #76:

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

input:

100000
993008519 146022225 604155615 718738203 494270163 652193137 726796672 94792684 820864876 549569362 829507440 678929032 370307391 344030005 159841431 334544886 937946370 808171575 982936137 406172084 606958454 37019021 4928645 19688703 431277735 368642501 122957106 319157770 412765992 11198976...

output:

11803

result:

ok 3 lines

Test #77:

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

input:

100000
40182145 534750963 47219441 875390747 81526264 760417678 338532233 735498264 324045878 867847994 59843568 773887600 159787753 815005992 380202117 994057104 420819027 751621209 431455690 874518582 286468788 746915239 108591545 609413028 129180541 684472848 170951027 628699282 133169234 5876429...

output:

10641

result:

ok 3 lines

Test #78:

score: 0
Accepted
time: 71ms
memory: 11960kb

input:

100000
275422663 623971262 359872300 719293364 255135323 541992266 440822587 869808644 499149139 763707030 354974961 726924800 330201357 680217772 405944508 793791040 210835281 508081687 259941660 743715189 158261318 948118520 78257478 668842593 103644266 931463910 338599866 777663876 422872806 7486...

output:

3918

result:

ok 3 lines

Test #79:

score: 0
Accepted
time: 42ms
memory: 12456kb

input:

100000
999988156 999976131 999968026 999947275 999945597 999933785 999930172 999920289 999917585 999912234 999908854 999897793 999885917 999875073 999869174 999855731 999844433 999811617 999807251 999800921 999792585 999786180 999781483 999760080 999750045 999744093 999742092 999740171 999733488 999...

output:

1

result:

ok 3 lines

Test #80:

score: 0
Accepted
time: 42ms
memory: 11948kb

input:

100000
13698 28310 35130 49038 53306 57086 63036 75561 76672 81572 87405 101823 116392 121336 131981 152687 154046 161564 166916 167077 175074 181353 215368 216356 242236 282273 302168 302245 315363 328425 331460 337542 344358 346156 346268 349988 364543 398098 398173 417443 425254 429806 483805 495...

output:

3

result:

ok 3 lines

Test #81:

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

input:

100000
686070451 896400233 415977400 557145966 569104546 729711476 7517469 585286333 654728559 526059886 664580363 44964974 822423618 924237671 253134105 907248874 842926901 490665647 968126707 843652090 577413524 822838296 701325974 418582281 682668062 910983736 688209040 48680293 467513665 6473215...

output:

33289

result:

ok 3 lines

Test #82:

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

input:

100000
324786527 811070346 27863928 812278519 469886012 725613704 314110706 938011015 447486290 790851139 225255488 588777115 157708439 967669178 122826315 605497395 442130539 901574836 449101384 630033703 363487572 640039974 495641990 646810950 101835263 504819182 341085568 818338550 309812680 8340...

output:

50000

result:

ok 3 lines

Test #83:

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

input:

100000
328751617 872776434 193896091 937579789 403324609 884873962 19096263 546885897 299955068 810378130 266985913 855008900 113957467 674955114 367808805 824606229 36085456 748004114 360544279 875870329 490814410 550516261 480140569 978076458 371373042 557323008 337625884 791543744 389714119 82617...

output:

49998

result:

ok 3 lines

Test #84:

score: 0
Accepted
time: 38ms
memory: 11956kb

input:

100000
999994414 999989068 999983169 999973305 999956998 999952735 999935815 999932727 999921388 999912247 999910668 999892587 999886472 999886197 999877300 999875077 999873271 999862506 999847958 999843765 999831825 999818755 999813197 999811659 999808140 999800414 999789177 999788823 999783126 999...

output:

1

result:

ok 3 lines

Test #85:

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

input:

100000
552 1167 1507 1559 5688 6188 8616 38613 47871 73234 76958 93583 142300 154838 156445 162479 168262 172236 175115 183892 187208 211463 265659 275302 279294 291311 332477 340758 376960 387576 395567 397517 415963 417398 449245 452439 456342 465878 468169 475771 481256 491236 503318 507666 52887...

output:

5

result:

ok 3 lines

Subtask #5:

score: 0
Time Limit Exceeded

Test #86:

score: 0
Time Limit Exceeded

input:

23881
605288257 422163932 155875880 339929874 76049859 196344969 958160745 767945284 469191956 997116006 387749577 15911341 920437918 367576975 800789357 351557615 283723284 369507452 841548133 643412903 309731505 256549694 370065644 699518122 559017597 347646657 469353381 575240521 501893001 454519...

output:

7197
14260
14403
19433
24660
31993
33770
40445
42456
48377
53255
60732
65330
68098
73458
79923
87583
94817
102611
105370
111691
118747
126049
130798
131260
133288
138938
140910
147137
152037
157003
161993
165134
165918
171736
174740
182445
189412
191351
197231
204432
209184
210461
217015
219965
2208...

result:


Subtask #6:

score: 0
Time Limit Exceeded

Test #97:

score: 0
Time Limit Exceeded

input:

88768
238644804 620122421 789364401 899010695 885388612 437964772 845379533 657562749 773925456 625793781 916240972 291506550 379611161 905077982 629848170 530056471 520438258 806293637 326792996 785404568 74285074 565304193 846963319 63529729 804909008 212070492 69936548 656129389 408708069 3070450...

output:

7293
25995
30916
49959
73446
75438
96325
105480
126727
142435
142550
154285
162814
181971
191378
200517
205917
226030
227728
231721
254360
260285
278168
291081
296807
309185
330801
346564
347209
352627
369608
377247
383387
385163
391452
392071
392837
395916
404722
416262
423479
426128
441962
444199
...

result:


Subtask #7:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

0%