QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #882518 | #10051. Mi Teleférico | qiuzx# | 100 ✓ | 359ms | 54612kb | C++20 | 2.7kb | 2025-02-05 08:47:50 | 2025-02-05 08:47:52 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
詳細信息
Subtask #1:
score: 7
Accepted
Test #1:
score: 7
Accepted
time: 0ms
memory: 11596kb
input:
10 50 1000000000 1 2 500000000 1 2 500000000 3 8 973873925 3 7 226575828 2 5 256751110 3 9 545005567 2 5 981976767 6 10 125267845 3 8 973873925 3 4 545005567 1 3 545005567 1 8 973873925 3 9 545005567 1 2 500000000 1 5 125267845 4 10 125267845 1 2 500000000 3 8 681014347 2 5 256751110 3 8 973873925 5...
output:
No Yes No No No No Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes No Yes Yes Yes No Yes Yes Yes No Yes Yes Yes No No No No Yes No No No Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes
result:
ok 50 lines
Test #2:
score: 7
Accepted
time: 0ms
memory: 10660kb
input:
17 50 1000000000 14 16 478286115 5 10 96493653 5 7 252785080 1 4 478286115 12 15 690190561 3 7 478286115 1 15 478286115 3 6 455071193 3 10 939277955 9 15 68268425 14 16 478286115 7 17 478286115 10 14 124831832 8 14 478286115 4 10 478286115 6 12 618245135 6 12 618245135 2 10 96493653 7 12 618245135 7...
output:
Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes No No Yes Yes No No No No Yes No No Yes No No No Yes Yes Yes Yes Yes Yes No No Yes No No No No Yes No No No Yes Yes Yes No Yes
result:
ok 50 lines
Test #3:
score: 7
Accepted
time: 2ms
memory: 10956kb
input:
10 34 1000000000 1 9 671346137 7 9 315594823 2 4 891638791 1 5 882501266 1 7 859963142 1 7 669179854 2 4 323169905 4 8 163702438 8 10 331215915 3 4 130285193 1 10 142640042 3 5 675511278 2 3 668843790 1 2 999892708 2 3 1605113 3 4 677256724 1 2 148344385 5 6 998380123 4 9 879352989 5 8 823774249 4 6...
output:
No Yes No Yes No Yes Yes No No Yes Yes Yes No No Yes No Yes No No Yes Yes Yes Yes Yes No Yes Yes Yes No Yes No Yes Yes Yes No Yes Yes Yes Yes Yes No No Yes No Yes Yes Yes Yes Yes Yes
result:
ok 50 lines
Test #4:
score: 7
Accepted
time: 1ms
memory: 10448kb
input:
26 49 1000000000 12 13 611977488 4 16 272949408 2 7 20520813 4 21 524479777 1 14 2390085 11 19 522877672 6 10 505877270 5 10 7126003 5 12 328214743 2 4 26399349 1 12 979252737 5 23 613045504 6 8 499716348 4 5 994871405 2 3 655026912 3 4 588965854 14 22 348737376 5 6 477716057 4 13 32067215 14 17 659...
output:
Yes No Yes Yes Yes Yes Yes Yes Yes Yes No No No Yes No Yes No Yes Yes No Yes No Yes No No No Yes Yes No Yes Yes Yes No No Yes No No No No Yes No No No No No No Yes Yes No No
result:
ok 50 lines
Test #5:
score: 7
Accepted
time: 0ms
memory: 11980kb
input:
10 34 1000000000 5 8 239531297 4 5 584683265 2 3 870040936 7 10 994154255 1 4 785090306 1 3 619543381 1 2 763150606 7 9 817524870 1 2 422771238 1 5 13314391 4 9 19850108 6 9 254794959 2 7 221675669 7 10 127816592 4 7 571872106 4 6 992549438 4 6 297222565 2 10 746750282 3 8 572131190 1 5 249844389 6 ...
output:
No Yes Yes No Yes Yes No No No Yes No No No No Yes No No No Yes No No No Yes Yes Yes No No No Yes Yes Yes No No Yes Yes No Yes No Yes No Yes No No No Yes Yes No No No No
result:
ok 50 lines
Test #6:
score: 7
Accepted
time: 2ms
memory: 10832kb
input:
10 30 1000000000 5 6 851640558 5 8 603410611 4 5 296977015 1 2 420504212 3 7 728427798 6 9 378529260 1 2 926259966 1 4 527897244 3 4 771901862 8 9 855888110 1 3 510298000 7 10 503223315 1 2 609996425 2 3 943605177 5 8 348557013 2 4 996460998 5 6 375443979 4 5 535698016 2 6 607197713 1 10 27471518 5 ...
output:
Yes No Yes No Yes Yes Yes Yes Yes Yes Yes No Yes No Yes No No Yes Yes No Yes Yes Yes No No No Yes Yes Yes Yes Yes Yes No Yes Yes No No Yes Yes No Yes No Yes Yes No No No No Yes Yes
result:
ok 50 lines
Test #7:
score: 7
Accepted
time: 1ms
memory: 10244kb
input:
10 50 1000000000 6 7 179180554 1 5 46594370 6 8 503907400 1 4 703396085 3 4 123570873 1 3 145069235 3 7 956778166 1 8 678109461 8 9 104149168 3 9 468080481 1 2 628112967 3 4 551935548 1 2 827465078 5 7 432464323 1 3 777674996 6 9 220463165 1 3 296236227 5 9 647095589 1 3 54727350 2 4 891427928 7 9 8...
output:
No No No No No Yes Yes Yes Yes Yes No Yes Yes No No Yes Yes Yes Yes Yes Yes No Yes Yes Yes No Yes No Yes No No Yes Yes Yes Yes Yes Yes Yes No Yes No Yes Yes No Yes No Yes Yes No Yes
result:
ok 50 lines
Test #8:
score: 7
Accepted
time: 0ms
memory: 11728kb
input:
20 50 1000000000 2 7 923019986 5 8 888550152 6 20 983952104 1 19 319407158 1 4 725034276 2 20 204391774 12 13 718010617 3 5 844603010 6 10 19359868 1 2 47810856 2 7 172925971 10 17 794403495 3 15 662261652 10 15 941165566 17 20 700944519 3 8 77339287 2 6 438004684 1 5 445171052 5 11 913778836 10 18 ...
output:
Yes Yes No Yes Yes No No No No No Yes No Yes No Yes No No Yes Yes Yes No Yes Yes Yes Yes Yes Yes No No Yes Yes Yes No Yes Yes No No Yes No No No No Yes Yes Yes No No No No Yes
result:
ok 50 lines
Test #9:
score: 7
Accepted
time: 1ms
memory: 11732kb
input:
30 50 1000000000 2 8 274520841 8 9 822994262 4 18 543151019 11 13 832898984 6 10 361362137 2 4 874253291 23 28 715158332 5 8 798217990 7 24 583132960 3 20 371392965 13 16 343193764 7 11 513510613 21 23 711976125 14 17 115399995 6 15 712839555 12 27 364119438 5 19 185901326 10 25 592414172 6 21 71973...
output:
Yes Yes Yes No Yes Yes No No Yes Yes Yes Yes Yes No No Yes No Yes Yes Yes Yes No Yes Yes Yes No Yes No No No Yes No Yes Yes Yes Yes No No Yes No No No No Yes Yes No Yes No No No
result:
ok 50 lines
Test #10:
score: 7
Accepted
time: 1ms
memory: 10576kb
input:
50 50 1000000000 7 19 617794106 16 25 31582954 28 37 198265350 1 49 761637804 39 40 206412850 25 50 960890099 13 20 269547355 23 46 499718739 9 26 449421318 7 45 549218740 9 13 166331115 32 47 313439513 17 39 815951500 18 38 819225126 24 27 219046275 18 33 228333146 1 3 104278715 17 29 616123961 13 ...
output:
No Yes Yes No Yes Yes Yes No No Yes No Yes No No No Yes No No No No No No No Yes No Yes No Yes No No No No Yes No Yes No Yes Yes No Yes Yes Yes No No No Yes No Yes No Yes
result:
ok 50 lines
Test #11:
score: 7
Accepted
time: 0ms
memory: 7884kb
input:
10 10 1000000000 7 10 856828932 2 4 639288931 5 8 494909659 3 9 401299698 2 5 370163039 3 5 473094287 5 6 277516174 2 3 639523857 1 2 592000034 2 6 975384050 50 154326718 364688986 0 346970214 980918322 0 240629620 435988162 0 47981254 259011299 0 6970193 328908352 0 89370313 471270838 0 122758251 6...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No
result:
ok 50 lines
Test #12:
score: 7
Accepted
time: 1ms
memory: 8012kb
input:
30 50 1000000000 19 22 563696686 16 28 532689170 4 19 805192571 9 23 448517978 1 2 862554533 1 30 135546112 10 18 863190787 1 9 736211294 19 20 824168659 13 25 621103189 12 13 663236301 1 9 109974547 18 26 742986313 5 11 683906404 5 14 108561744 12 29 847040928 9 12 938409396 4 5 669146187 16 21 522...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No
result:
ok 50 lines
Subtask #2:
score: 8
Accepted
Test #13:
score: 8
Accepted
time: 152ms
memory: 23756kb
input:
3000 300000 10 964 1548 5 401 655 7 158 1943 2 491 1319 5 1312 1783 3 72 203 2 1052 1849 4 310 2050 4 2186 2906 4 197 2168 10 1 141 10 1956 2810 3 1790 2985 6 2288 2814 4 202 301 8 11 486 4 22 159 1 962 1747 2 1906 1943 7 818 2635 1 229 532 10 1869 1983 4 248 1253 9 109 171 10 226 2020 8 476 1664 4 ...
output:
No No No No Yes Yes Yes Yes Yes Yes Yes No No No Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Ye...
result:
ok 400000 lines
Test #14:
score: 8
Accepted
time: 158ms
memory: 22304kb
input:
4000 300000 10 820 2448 1 66 1262 8 784 3987 9 1767 3776 6 880 909 3 747 1439 4 553 2611 2 260 1628 2 123 543 8 3290 3937 1 2047 3852 10 640 791 6 211 221 1 430 1919 7 531 890 10 1116 2792 10 544 3658 5 50 2892 3 73 301 6 109 1507 6 216 1218 7 1333 3207 10 621 3846 7 241 3543 6 642 2432 10 2554 2613...
output:
No No No No Yes Yes Yes Yes Yes Yes Yes No No No Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Ye...
result:
ok 400000 lines
Test #15:
score: 8
Accepted
time: 67ms
memory: 14648kb
input:
3000 8000 10 266 267 5 798 799 9 1065 1066 9 63 64 8 2588 2589 7 275 276 1 2689 2690 8 897 898 9 2758 2759 8 1293 1294 6 1217 1218 2 682 683 1 1511 1512 10 881 882 2 1548 1549 10 493 494 1 1625 1626 6 1316 1317 10 2473 2474 4 60 61 4 2516 2517 4 2190 2191 3 1597 1598 2 1915 1916 7 1012 1013 2 2365 2...
output:
No No No Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Ye...
result:
ok 400000 lines
Test #16:
score: 8
Accepted
time: 176ms
memory: 32116kb
input:
100000 300000 10 16472 16473 4 86069 86070 7 3 4 1 4 5 1 63432 63433 9 6 7 1 98428 98429 4 53202 53203 9 9 10 1 10 11 1 11 12 1 12 13 1 54287 54288 6 14 15 1 82912 82913 3 16 17 1 10740 10741 4 18 19 1 19 20 1 16009 16010 8 38987 38988 5 23632 23633 1 81280 81281 3 77410 77411 3 67425 67426 9 26 27 ...
output:
No No No Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Ye...
result:
ok 400000 lines
Test #17:
score: 8
Accepted
time: 71ms
memory: 14664kb
input:
3000 8000 10 980 2795 8 225 294 3 1101 2581 6 196 211 9 2056 2273 2 30 924 7 46 167 5 155 2591 6 834 1041 4 2681 2800 1 1922 1970 9 1 29 9 355 773 3 154 2748 10 1213 2775 9 2158 2247 4 675 799 10 1272 1875 5 1034 1887 2 80 808 6 478 1693 6 462 573 6 394 497 3 170 554 7 369 2598 9 359 563 5 110 221 7...
output:
No No No Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Ye...
result:
ok 400000 lines
Test #18:
score: 8
Accepted
time: 74ms
memory: 14924kb
input:
4000 8000 10 1648 3158 8 2413 3211 10 523 3354 10 803 1309 2 2343 2601 7 435 1066 7 1802 3900 1 45 48 1 12 183 3 747 2374 3 448 3378 10 60 1648 9 53 3289 2 1572 1816 8 1155 1260 10 54 512 6 439 1022 1 755 2750 4 999 2146 10 135 395 1 1656 1818 3 1943 2349 7 82 184 8 743 1649 7 1906 2652 4 29 275 1 4...
output:
No No No No No Yes Yes Yes Yes Yes Yes No No No No Yes Yes Yes Yes Yes Yes Yes No No No Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes...
result:
ok 400000 lines
Test #19:
score: 8
Accepted
time: 95ms
memory: 18868kb
input:
8000 8000 10 120 5210 9 219 357 5 4327 5080 10 1173 1601 7 13 943 9 929 5241 5 2745 4160 2 2275 5899 5 4294 5156 8 1822 2311 4 249 987 10 2111 6897 8 847 992 6 857 2692 1 4284 7164 7 2074 2507 1 2522 5699 9 672 1062 8 3465 7373 1 1379 2930 10 2800 5363 6 257 1001 6 3561 3995 1 2358 6238 1 4603 7991 ...
output:
No No No No No No No No No Yes Yes No No No No No No No No Yes Yes Yes No No No No No No No Yes Yes Yes Yes No No No No No No Yes Yes Yes Yes Yes No No No No No Yes Yes Yes Yes Yes Yes No No No No Yes Yes Yes Yes Yes Yes Yes No No No Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes ...
result:
ok 400000 lines
Test #20:
score: 8
Accepted
time: 201ms
memory: 30008kb
input:
100000 300000 10 3228 81268 1 6655 62658 10 68871 85876 8 31355 53285 5 25536 81591 4 30190 37811 1 32465 39204 1 54784 72950 9 9573 44007 5 6466 10323 2 8416 59173 1 13909 17732 4 10240 42271 6 31607 38605 10 9822 10320 3 21154 63098 10 55533 68492 5 36734 56346 10 75563 82484 9 7040 35255 6 8777 3...
output:
No No No Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Ye...
result:
ok 400000 lines
Test #21:
score: 8
Accepted
time: 206ms
memory: 35140kb
input:
150000 300000 10 17809 56267 7 71599 148222 9 107211 123163 6 1819 40217 8 37391 112851 10 102147 120120 4 4900 123192 1 2457 3746 2 74389 108655 1 38395 60487 10 34613 39712 2 60014 144990 1 51406 136330 2 172 3831 5 18550 62307 1 35012 36555 4 1126 92002 5 22775 78824 10 44688 66380 6 76426 133011...
output:
No No No No No Yes Yes Yes Yes Yes Yes No No No No Yes Yes Yes Yes Yes Yes Yes No No No Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes...
result:
ok 400000 lines
Test #22:
score: 8
Accepted
time: 257ms
memory: 54556kb
input:
300000 300000 10 122882 141776 6 103004 160386 9 79332 87652 6 4360 276947 10 163143 169380 3 114366 233713 3 33515 68167 7 105779 279564 10 142347 204181 4 80439 131818 3 19790 215172 9 45415 78446 3 134128 177434 2 156328 185037 2 3581 5204 2 15408 42045 1 741 28578 8 8783 259795 6 5306 24075 10 1...
output:
No No No No No No No No No Yes Yes No No No No No No No No Yes Yes Yes No No No No No No No Yes Yes Yes Yes No No No No No No Yes Yes Yes Yes Yes No No No No No Yes Yes Yes Yes Yes Yes No No No No Yes Yes Yes Yes Yes Yes Yes No No No Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes ...
result:
ok 400000 lines
Test #23:
score: 8
Accepted
time: 108ms
memory: 34916kb
input:
300000 300000 10 7564 14832 8 148884 173439 6 52141 57261 10 9037 26224 8 107235 209997 5 91624 139390 6 138654 152743 6 150066 174425 6 209753 283473 6 16461 21545 1 15566 55296 1 134946 173824 7 15063 247656 7 22942 131802 10 1492 3999 9 237942 279274 10 69912 274193 7 21806 137020 2 187290 273940...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 400000 lines
Subtask #3:
score: 11
Accepted
Test #24:
score: 11
Accepted
time: 159ms
memory: 21632kb
input:
3000 300000 100 1789 1993 97 41 2942 23 413 822 93 135 812 64 989 1490 83 120 2338 44 40 159 6 256 499 32 113 573 29 702 2562 51 333 353 6 58 79 14 631 2835 86 233 302 21 142 283 22 28 451 95 6 9 12 152 1061 50 229 1538 73 1717 2993 24 130 1989 91 1794 2838 89 616 844 4 462 2767 23 248 397 25 815 22...
output:
Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes No No Yes No Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Ye...
result:
ok 400000 lines
Test #25:
score: 11
Accepted
time: 166ms
memory: 24168kb
input:
4000 300000 100 676 1310 78 2430 3972 84 1401 1526 20 869 2575 29 1123 1850 61 676 2247 52 792 2181 67 577 768 63 31 81 63 996 1642 29 572 1415 54 29 1130 11 147 2282 69 3018 3692 32 694 1207 14 611 1444 76 830 3791 6 2591 3985 66 255 1699 2 1840 3475 67 223 268 45 648 1129 58 68 2818 99 541 1814 80...
output:
No Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Ye...
result:
ok 400000 lines
Test #26:
score: 11
Accepted
time: 73ms
memory: 15160kb
input:
3000 8000 100 1187 1188 90 1027 1028 51 451 452 6 2056 2057 64 2810 2811 73 11 12 38 283 284 79 1556 1557 57 1711 1712 97 187 188 40 2352 2353 67 1392 1393 93 1355 1356 55 2259 2260 66 1692 1693 22 2744 2745 35 1333 1334 92 1190 1191 15 387 388 5 1286 1287 92 2678 2679 34 37 38 38 1159 1160 15 208 2...
output:
Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No No Yes No Yes Yes Yes Yes Yes No Yes No No Yes Yes Yes Yes No Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes No Yes No Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Y...
result:
ok 400000 lines
Test #27:
score: 11
Accepted
time: 80ms
memory: 16424kb
input:
4000 8000 100 2497 2498 82 854 855 61 2411 2412 31 2929 2930 37 3515 3516 44 1668 1669 71 236 237 53 2965 2966 88 1233 1234 66 678 679 59 3110 3111 39 52 53 1 2798 2799 85 1307 1308 17 213 214 53 3757 3758 97 1591 1592 70 2295 2296 29 1091 1092 14 799 800 10 2083 2084 27 3049 3050 39 2060 2061 76 16...
output:
Yes Yes No No Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes No Yes Yes Yes No Yes No Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes No Yes No Yes Yes Yes Yes Yes Yes Yes No Yes No Yes Yes Yes Yes Yes Yes No Yes Yes Yes Ye...
result:
ok 400000 lines
Test #28:
score: 11
Accepted
time: 189ms
memory: 28060kb
input:
100000 300000 100 83126 83127 95 2 3 1 3 4 1 4 5 1 67991 67992 90 42802 42803 81 7 8 1 39391 39392 14 35120 35121 46 54312 54313 19 78123 78124 27 12 13 1 39357 39358 14 14 15 1 42721 42722 81 16 17 1 72364 72365 58 35173 35174 79 19 20 1 20 21 1 21 22 1 22 23 1 78122 78123 27 24 25 1 25 26 1 26 27 ...
output:
Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes No Yes Yes Yes No Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes No Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Ye...
result:
ok 400000 lines
Test #29:
score: 11
Accepted
time: 203ms
memory: 35016kb
input:
150001 300000 100 1 2 1 2 3 1 3 4 1 4 5 1 61835 61836 71 129047 129048 94 7 8 1 12597 12598 5 9 10 1 10 11 1 11 12 1 31516 31517 61 13 14 1 14 15 1 15 16 1 127701 127702 93 117858 117859 90 18 19 1 19 20 1 20 21 1 136271 136272 46 29904 29905 60 120546 120547 91 7229 7230 3 25 26 1 3282 3283 2 27 28...
output:
Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes No Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes No No No Yes No Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes No...
result:
ok 400000 lines
Test #30:
score: 11
Accepted
time: 76ms
memory: 15956kb
input:
25 47 100 13 15 5 7 17 64 2 7 39 8 10 62 14 16 53 5 10 8 1 18 19 10 12 61 15 20 99 7 9 92 6 8 13 4 13 60 4 18 71 7 23 70 7 14 71 16 19 66 6 15 59 5 7 96 5 23 16 2 3 4 3 5 37 2 4 14 11 22 52 19 21 50 2 3 58 2 14 18 12 25 63 4 6 69 13 20 49 5 11 57 12 24 55 5 13 6 5 11 3 1 2 65 10 25 9 14 19 12 6 8 67...
output:
Yes Yes Yes Yes No Yes Yes No No Yes Yes Yes Yes Yes No No Yes Yes Yes No No Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes No Yes No Yes No Yes Yes Yes Yes Yes No Yes Yes Yes Yes No Yes No Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Y...
result:
ok 400000 lines
Test #31:
score: 11
Accepted
time: 77ms
memory: 14208kb
input:
25 47 100 3 6 10 15 25 37 8 11 100 5 22 93 19 20 3 6 9 5 9 10 30 18 20 51 1 2 1 14 17 61 5 19 2 14 15 31 2 24 11 6 24 60 16 23 98 2 15 95 8 14 35 15 16 48 1 4 7 2 8 8 2 17 12 1 2 49 4 8 57 2 9 54 3 4 56 1 7 4 2 3 99 7 14 96 7 12 62 9 13 14 5 6 59 1 3 40 1 7 53 18 19 50 20 21 55 7 10 94 6 18 64 5 21 ...
output:
Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No No No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes No No Yes Yes No Yes Yes No Yes Yes Yes No Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes ...
result:
ok 400000 lines
Test #32:
score: 11
Accepted
time: 70ms
memory: 15948kb
input:
25 47 100 10 21 1 6 23 13 1 4 96 18 25 65 4 5 17 10 20 90 13 15 94 1 4 42 8 24 56 9 15 41 7 13 8 2 8 66 2 8 10 3 18 68 1 6 14 6 9 99 1 3 59 20 21 55 9 16 6 11 18 12 3 7 98 4 20 38 3 12 7 2 3 4 5 25 9 6 9 48 7 13 64 1 2 11 8 12 63 15 17 49 14 24 2 13 14 3 16 23 69 8 11 97 10 22 54 6 7 47 16 19 16 18 ...
output:
Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes No No Yes No Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes No Yes No Yes Yes No No Yes Yes Yes Yes No Yes No Yes No Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes N...
result:
ok 400000 lines
Test #33:
score: 11
Accepted
time: 61ms
memory: 12104kb
input:
8 26 100 7 8 21 3 7 17 4 5 81 1 2 77 4 5 57 2 3 40 6 7 60 1 7 41 1 6 56 7 8 43 1 4 20 2 3 83 1 3 17 1 4 42 2 3 58 2 4 94 3 5 5 1 5 31 6 8 98 5 7 84 5 8 73 1 2 24 5 6 1 1 6 27 3 6 80 2 4 69 400000 19 23 70 49 49 57 15 54 24 9 13 52 19 38 94 3 6 90 44 60 17 39 71 54 61 76 39 52 72 105 4 8 5 27 32 0 90...
output:
Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Y...
result:
ok 400000 lines
Test #34:
score: 11
Accepted
time: 79ms
memory: 15884kb
input:
25 47 100 5 7 98 8 21 100 1 10 34 1 2 43 11 21 46 12 17 61 2 4 3 3 22 5 5 25 42 9 13 99 10 12 93 9 13 45 15 22 60 4 7 44 8 12 39 6 10 88 8 18 92 2 3 30 6 14 85 8 16 65 1 6 35 14 19 36 2 11 29 7 8 94 4 23 91 1 8 40 1 6 89 17 23 37 2 24 86 2 20 33 12 15 29 11 19 90 15 20 87 11 17 7 1 2 97 2 5 95 2 3 8...
output:
Yes Yes Yes Yes Yes No Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes No Yes Yes Yes No Yes Yes No Yes Yes No Yes No Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes No Yes No Yes Yes Yes Yes Yes No No Yes Yes...
result:
ok 400000 lines
Test #35:
score: 11
Accepted
time: 76ms
memory: 15924kb
input:
25 47 100 1 2 86 12 19 31 1 3 96 1 11 99 12 16 29 3 9 40 1 16 82 1 11 45 15 18 93 7 22 89 3 7 88 6 13 37 1 2 32 1 8 5 4 6 98 6 18 39 9 24 33 6 10 46 3 5 1 17 25 68 18 23 2 6 7 34 1 5 55 17 21 30 21 24 87 3 4 97 8 23 57 14 15 48 2 12 95 1 3 42 1 10 100 3 19 85 11 17 81 9 22 35 13 14 90 8 17 29 9 13 9...
output:
No Yes Yes Yes Yes Yes Yes No Yes Yes Yes No No No No Yes No Yes Yes Yes Yes Yes Yes No Yes No Yes Yes Yes Yes Yes Yes No Yes No Yes No No Yes Yes No No No No Yes No Yes No Yes Yes Yes No Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes...
result:
ok 400000 lines
Test #36:
score: 11
Accepted
time: 73ms
memory: 15956kb
input:
25 47 100 20 24 75 1 4 97 9 14 11 3 9 71 7 15 12 12 15 67 3 6 64 8 22 59 5 7 73 4 12 57 7 12 2 8 22 4 6 23 16 1 25 13 5 20 61 9 10 70 14 20 6 20 21 74 2 3 65 6 21 18 4 8 49 4 10 14 6 11 60 2 3 10 13 17 63 10 13 55 11 16 56 1 6 9 5 24 19 1 2 92 4 5 42 1 9 15 4 16 1 5 11 5 3 18 58 18 25 69 1 4 44 1 2 ...
output:
Yes Yes Yes Yes Yes Yes No Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes No Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes No Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes No Yes Yes Yes No Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Y...
result:
ok 400000 lines
Test #37:
score: 11
Accepted
time: 75ms
memory: 15008kb
input:
3000 8000 100 175 2193 85 523 2721 59 1964 2320 4 542 2566 33 1566 2234 92 3 213 49 1607 2560 69 287 307 74 86 111 38 1328 1333 64 1301 1652 9 1105 2638 56 542 2385 54 404 776 43 122 1954 91 1346 2733 66 71 84 65 802 2725 1 1614 1649 17 1142 1661 56 197 359 21 5 49 39 203 1044 8 1774 2742 79 34 865 ...
output:
Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes No Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Ye...
result:
ok 400000 lines
Test #38:
score: 11
Accepted
time: 80ms
memory: 16352kb
input:
4000 8000 100 361 2145 64 2336 3986 27 122 336 52 1481 2613 91 343 466 13 49 55 13 369 617 87 200 709 44 1046 1241 49 1063 2410 9 1153 1279 90 900 1639 13 653 2508 55 1129 3321 69 3146 3754 100 803 851 59 1108 3946 58 2831 2968 86 273 1009 40 661 1578 93 938 1579 89 873 1773 83 886 3454 14 278 794 4...
output:
Yes No Yes Yes Yes No Yes No Yes Yes Yes Yes Yes Yes No Yes No No Yes Yes No Yes No Yes No Yes No Yes Yes No Yes Yes Yes No Yes No Yes No No Yes Yes Yes Yes No Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Ye...
result:
ok 400000 lines
Test #39:
score: 11
Accepted
time: 101ms
memory: 20844kb
input:
8000 8000 100 364 7008 21 1151 4600 57 303 1557 80 125 1960 78 2098 7853 41 1492 2013 88 4475 5295 62 3550 4914 48 6920 6954 72 2570 2807 50 413 1255 61 151 1320 17 1406 1630 45 1774 2125 81 3189 5236 70 288 1205 17 146 1552 91 1235 2481 98 1301 6057 53 1123 3153 25 3640 6273 43 2383 6007 91 3742 42...
output:
Yes Yes Yes No No No No No Yes No No No No Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes No No Yes Yes No Yes Yes Yes Yes Yes No Yes Yes Yes Yes No No Yes Yes Yes Yes No Yes Yes No No No Yes No Yes Yes Yes Yes Yes Yes No No No Yes No No No Yes Yes Yes N...
result:
ok 400000 lines
Test #40:
score: 11
Accepted
time: 204ms
memory: 29172kb
input:
100000 300000 100 47456 56575 22 8295 46584 52 6102 8592 39 58810 80114 99 14883 51896 72 18023 55482 16 28912 40041 82 2254 95512 48 10179 36912 75 28945 66266 23 31562 41949 77 38546 70366 83 13890 52672 7 14322 76950 43 12141 33111 97 37673 72999 30 73147 77780 33 25584 27902 74 11041 11304 30 45...
output:
Yes Yes Yes Yes Yes Yes No No Yes Yes No Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes No Yes Yes No Yes Yes Yes No Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes No Yes No Yes Yes Yes Yes Yes Yes Yes ...
result:
ok 400000 lines
Test #41:
score: 11
Accepted
time: 211ms
memory: 37196kb
input:
150000 300000 100 55318 64351 16 41121 128622 95 23594 148277 22 13354 34899 77 3012 14081 50 16144 35552 30 3357 53124 95 29422 37703 13 4391 16170 31 60490 144411 7 8926 15400 68 15123 128544 64 30110 120291 17 2323 38731 48 30937 114108 46 36307 76320 21 6682 73557 51 21672 85350 31 39210 89311 1...
output:
Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes No Yes Yes No Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No No No Yes Yes Yes Yes Yes No Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Y...
result:
ok 400000 lines
Test #42:
score: 11
Accepted
time: 269ms
memory: 54612kb
input:
300000 300000 100 98995 218368 34 61098 230942 78 7727 91538 52 50294 187685 69 117968 234039 48 47928 202870 96 119752 154284 46 13244 130662 83 106317 177947 89 193943 292578 62 164285 178537 77 12967 289763 13 94169 261363 26 146374 209256 87 196659 264797 98 19144 158032 78 97650 231941 13 2910 ...
output:
No Yes No No No No Yes No Yes Yes No Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes No No No No No Yes No Yes No Yes Yes Yes No No No Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes No Yes Yes No Yes Yes Yes Yes Yes Yes Yes No Yes No Yes No No Yes No No ...
result:
ok 400000 lines
Test #43:
score: 11
Accepted
time: 91ms
memory: 31172kb
input:
300000 300000 100 2723 136196 27 5264 47045 90 181628 278358 44 12074 18536 22 26382 121642 80 134764 183991 79 2460 270868 72 26643 245579 75 207547 248052 8 4612 39609 14 146849 226812 63 13903 20600 68 127226 133793 97 60841 73932 13 22204 40438 82 269784 288033 12 85154 241080 88 60568 136123 96...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 400000 lines
Test #44:
score: 11
Accepted
time: 208ms
memory: 28876kb
input:
100000 300000 100 47456 56575 22 8295 46584 52 6102 8592 39 58810 80114 99 14883 51896 72 18023 55482 16 28912 40041 82 2254 95512 48 10179 36912 75 28945 66266 23 31562 41949 77 38546 70366 83 13890 52672 7 14322 76950 43 12141 33111 97 37673 72999 30 73147 77780 33 25584 27902 74 11041 11304 30 45...
output:
Yes Yes Yes Yes Yes Yes No No Yes Yes No Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes No Yes Yes No Yes Yes Yes No Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes No Yes No Yes Yes Yes Yes Yes Yes Yes ...
result:
ok 400000 lines
Test #45:
score: 11
Accepted
time: 221ms
memory: 37012kb
input:
150000 300000 100 55318 64351 16 41121 128622 95 23594 148277 22 13354 34899 77 3012 14081 50 16144 35552 30 3357 53124 95 29422 37703 13 4391 16170 31 60490 144411 7 8926 15400 68 15123 128544 64 30110 120291 17 2323 38731 48 30937 114108 46 36307 76320 21 6682 73557 51 21672 85350 31 39210 89311 1...
output:
Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes No Yes Yes No Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No No No Yes Yes Yes Yes Yes No Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Y...
result:
ok 400000 lines
Test #46:
score: 11
Accepted
time: 269ms
memory: 54564kb
input:
300000 300000 100 98995 218368 34 61098 230942 78 7727 91538 52 50294 187685 69 117968 234039 48 47928 202870 96 119752 154284 46 13244 130662 83 106317 177947 89 193943 292578 62 164285 178537 77 12967 289763 13 94169 261363 26 146374 209256 87 196659 264797 98 19144 158032 78 97650 231941 13 2910 ...
output:
No Yes No No No No Yes No Yes Yes No Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes No No No No No Yes No Yes No Yes Yes Yes No No No Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes No Yes Yes No Yes Yes Yes Yes Yes Yes Yes No Yes No Yes No No Yes No No ...
result:
ok 400000 lines
Test #47:
score: 11
Accepted
time: 95ms
memory: 32992kb
input:
300000 300000 100 2723 136196 27 5264 47045 90 181628 278358 44 12074 18536 22 26382 121642 80 134764 183991 79 2460 270868 72 26643 245579 75 207547 248052 8 4612 39609 14 146849 226812 63 13903 20600 68 127226 133793 97 60841 73932 13 22204 40438 82 269784 288033 12 85154 241080 88 60568 136123 96...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 400000 lines
Subtask #4:
score: 23
Accepted
Test #48:
score: 23
Accepted
time: 207ms
memory: 25360kb
input:
3000 300000 300000 1437 1448 41921 6 1490 100458 1102 1833 169594 147 1625 35757 22 90 249205 202 224 238633 174 678 96122 204 233 64048 573 1943 282174 7 384 222187 1250 1815 200905 483 2076 146227 973 1442 296192 400 2320 85525 90 1457 52616 1621 2227 152457 1563 1757 14155 397 1428 124886 2001 25...
output:
Yes No Yes Yes Yes Yes Yes Yes No Yes Yes Yes No No Yes Yes Yes No No No Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes No Yes No No No Yes Yes Yes No No Yes No No No Yes Yes No Yes No Yes Yes Yes Yes Yes Yes No No Yes No Yes No Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes No No...
result:
ok 400000 lines
Test #49:
score: 23
Accepted
time: 206ms
memory: 26320kb
input:
4000 300000 300000 428 884 59049 1233 3923 18220 9 378 114949 1649 2358 230563 2927 2993 105904 1073 2829 113533 94 109 40154 368 1061 134702 1190 2458 225433 468 2643 228239 1015 2488 145487 735 1192 134435 2103 3680 208854 2713 3735 4638 3731 3880 222512 1090 2874 120557 1440 2331 191522 571 3940 ...
output:
Yes Yes No Yes Yes No Yes Yes No No No Yes Yes Yes Yes Yes Yes No Yes Yes Yes No No Yes No Yes Yes No Yes No Yes No No Yes Yes No Yes No No Yes Yes Yes No No Yes Yes Yes No No Yes Yes Yes Yes Yes No Yes No Yes Yes No Yes Yes Yes No Yes Yes Yes No No Yes No No Yes No Yes Yes Yes Yes No Yes No No Yes ...
result:
ok 400000 lines
Test #50:
score: 23
Accepted
time: 93ms
memory: 15028kb
input:
3000 5997 300000 157 770 10054 334 1784 206955 185 2591 1815 872 2105 130 628 1429 2231 679 1288 124681 961 1197 181345 657 2478 11166 293 361 145970 2828 2947 211147 105 2578 292257 1573 2384 180375 277 856 3375 524 1407 6676 2257 2697 5810 257 457 174576 730 1231 201595 1535 1955 154697 932 2980 8...
output:
No No No No No No Yes No Yes Yes No No Yes No Yes Yes No No Yes No Yes Yes No No Yes No Yes No Yes No No No Yes Yes No Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes No Yes No No No Yes No No No Yes No Yes No Yes Yes No No No Yes No No No Yes No Yes Yes No No Yes No Yes No No Yes No Yes Yes Yes Yes ...
result:
ok 400000 lines
Test #51:
score: 23
Accepted
time: 95ms
memory: 14872kb
input:
4000 7997 300000 2621 2962 125004 19 353 126331 614 2427 277617 1617 2772 296879 1547 2046 273353 592 1045 4520 79 877 155164 39 1453 170390 510 1470 292989 745 784 152311 1882 2047 109825 1219 1988 297776 3529 3981 215603 226 973 297214 650 749 296871 960 1092 5938 738 2213 156249 414 451 171133 31...
output:
Yes Yes No Yes No Yes No No Yes No Yes Yes No Yes Yes Yes No Yes Yes Yes Yes No Yes Yes No Yes No No Yes No Yes Yes Yes Yes Yes No Yes Yes Yes No Yes No Yes Yes No No Yes Yes No Yes Yes No No No Yes No Yes No Yes No Yes Yes Yes Yes No Yes No No No No No No No No Yes Yes Yes Yes No No No Yes Yes No Y...
result:
ok 400000 lines
Test #52:
score: 23
Accepted
time: 141ms
memory: 22108kb
input:
40000 79997 300000 6122 11127 25815 2967 30738 24099 23196 23276 4458 7598 23659 150552 33519 36749 296225 13404 32185 160117 13524 27017 4557 1551 25698 185984 10459 11523 295618 23913 24207 122327 91 1952 113973 6528 23417 909 1260 9693 299473 4441 19086 128424 8280 11261 283211 1746 5994 159112 1...
output:
Yes No Yes No No Yes Yes No Yes No Yes Yes No Yes Yes Yes No No No No No No No No Yes Yes No No Yes No Yes Yes Yes Yes No No No No No Yes No Yes No No Yes No Yes Yes Yes Yes Yes Yes No No Yes Yes No Yes No No No No No No No Yes No Yes Yes Yes Yes Yes Yes No No Yes Yes No No No Yes No No Yes Yes No Y...
result:
ok 400000 lines
Test #53:
score: 23
Accepted
time: 139ms
memory: 20668kb
input:
40001 79999 300000 19709 20250 168176 20006 32903 20337 2896 26908 185457 28119 36570 8771 2293 4036 289109 26249 26585 717 8765 37761 184793 9262 27294 164074 20301 32280 192515 30002 35521 2909 26237 31179 159932 1238 4560 160721 3606 39032 289730 15009 20174 146008 8833 34592 183411 21277 21748 2...
output:
Yes Yes Yes Yes No No No No No Yes Yes No No Yes Yes No Yes Yes No Yes No Yes Yes No No Yes No No Yes No Yes Yes Yes Yes No Yes No No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes No Yes Yes No Yes Yes No No No Yes No No Yes No Yes No Yes No No Yes No No No No No No Yes No No No No N...
result:
ok 400000 lines
Test #54:
score: 23
Accepted
time: 96ms
memory: 16468kb
input:
4000 7997 300000 2813 3013 34 355 1027 27937 587 1223 161827 1790 3863 5099 587 1173 296468 247 1009 297449 1821 2154 281054 2112 2180 32666 1805 2766 152231 969 1074 13911 2607 3252 3067 587 1304 185808 2945 3260 180161 73 2958 915 1047 3575 191939 459 869 191765 3038 3124 151949 46 226 298125 55 2...
output:
No No Yes Yes No No Yes Yes Yes No No No No Yes No No No Yes Yes Yes Yes No No Yes Yes No Yes Yes Yes Yes No Yes Yes No Yes No No Yes Yes Yes Yes Yes Yes No No No Yes Yes No No No Yes Yes No Yes No No Yes Yes Yes No Yes Yes No Yes Yes No No Yes Yes No No No No Yes Yes No No Yes Yes No Yes No No Yes ...
result:
ok 400000 lines
Test #55:
score: 23
Accepted
time: 143ms
memory: 20828kb
input:
40000 79997 300000 2570 19394 13653 8063 13626 207755 17390 31631 174181 2999 3586 14293 10784 19808 29674 12830 38581 15106 5647 15291 195786 1476 6329 31404 13933 23885 9343 5736 15467 198689 46 471 8923 15023 16032 292303 7626 14465 294410 14425 35726 8168 12138 25682 29727 7813 8313 5009 1461 73...
output:
Yes Yes No Yes Yes No Yes No No Yes Yes No Yes No No No Yes Yes No No No No Yes No Yes Yes No No No No Yes Yes Yes No No No No No No Yes No No Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes No Yes No Yes No Yes No Yes No Yes Yes No No Yes No No No No Yes Yes No Yes No Yes No No Ye...
result:
ok 400000 lines
Test #56:
score: 23
Accepted
time: 157ms
memory: 21568kb
input:
50001 99999 300000 28002 40367 284853 23155 30976 111391 4786 14670 278426 11035 32694 151741 5479 8636 134141 17507 29878 84618 6114 18860 164440 3630 3706 276310 4778 17295 289017 30384 38021 80961 5012 8605 265091 7970 23124 10744 5236 9287 5445 28975 36782 3457 6554 12356 176650 6252 48824 6317 ...
output:
Yes No Yes Yes No No Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes No Yes Yes Yes Yes No Yes No Yes No Yes No No No Yes Yes No No No No No Yes Yes No No No No Yes No No Yes No Yes Yes No Yes Yes No No No No No Yes Yes No No No Yes No Yes No Yes Yes No No No Yes No No Yes No No Ye...
result:
ok 400000 lines
Test #57:
score: 23
Accepted
time: 106ms
memory: 14884kb
input:
3000 8000 300000 147 1176 124305 2922 2995 109282 409 2419 28227 690 2874 162646 156 563 274231 11 1024 39925 63 87 77946 53 117 94407 1060 2694 189374 221 1911 68831 2319 2844 15362 728 961 3992 1392 2009 46487 728 2475 163776 461 529 63076 1272 2466 208715 520 2430 70577 308 1247 153783 1410 2910 ...
output:
Yes No Yes No No Yes Yes Yes Yes No Yes Yes Yes Yes Yes No Yes Yes Yes No Yes Yes No No No No Yes Yes No No No No Yes No Yes Yes No No No Yes No Yes Yes Yes Yes No Yes No No No Yes Yes No Yes Yes No No Yes No No Yes No Yes No No Yes No No No No No No Yes No No Yes No No No Yes No Yes Yes Yes No No Y...
result:
ok 400000 lines
Test #58:
score: 23
Accepted
time: 112ms
memory: 15308kb
input:
4000 8000 300000 289 3107 141672 1417 2987 51330 2676 2889 33149 186 3198 203528 1556 3609 195164 694 839 29719 357 470 32407 990 2122 220928 510 1671 221842 125 140 247654 3143 3820 279287 1609 2459 249907 308 907 205030 159 1027 96130 2900 3835 189810 105 344 218347 416 1152 226187 205 297 85006 1...
output:
Yes No Yes Yes Yes Yes No No Yes No Yes No Yes No No No No Yes No No No No No No No No No Yes Yes Yes No No Yes Yes Yes Yes Yes No Yes Yes Yes No Yes No No No Yes Yes No No No Yes No Yes Yes Yes No Yes No Yes No No Yes Yes Yes No No Yes No No No Yes Yes Yes Yes Yes No Yes Yes No No Yes Yes No No Yes...
result:
ok 400000 lines
Test #59:
score: 23
Accepted
time: 76ms
memory: 16604kb
input:
8000 8000 300000 293 4228 43577 857 1565 109632 749 2880 284865 270 1686 248298 1716 5127 285235 4408 5911 121089 1155 6448 211813 5267 6367 83629 7654 7968 235912 1472 4478 253992 2888 3010 78070 3061 3370 53862 610 639 99534 981 6739 164506 2101 4521 41431 4515 4938 192904 570 5655 125092 3758 582...
output:
Yes Yes Yes Yes No No Yes No Yes No No No Yes Yes No No Yes No Yes Yes No No No Yes Yes No No Yes Yes No Yes No No Yes Yes Yes Yes Yes No Yes Yes No No No Yes Yes No Yes No Yes No Yes No No No No No No Yes No No No No Yes Yes Yes No No Yes No Yes Yes Yes Yes No Yes No No No Yes No No No No No No Yes...
result:
ok 400000 lines
Test #60:
score: 23
Accepted
time: 290ms
memory: 35408kb
input:
100000 300000 300000 2756 20409 193205 8944 96534 37050 7791 28500 137111 5287 7511 120647 27929 46366 244544 41949 65299 140845 52813 61323 186797 11594 13450 25077 2401 3709 116025 1445 7832 260687 12114 15923 851 40292 48062 112447 35108 51931 48576 34834 65684 234619 34526 37370 281649 12863 717...
output:
Yes No Yes No No No Yes No No Yes Yes Yes No Yes No Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes No Yes No Yes Yes Yes Yes Yes No No Yes No Yes No Yes Yes No Yes No Yes No No No Yes Yes Yes No Yes Yes No Yes No No Yes Yes Yes Yes No Yes No Yes No Yes Yes No Yes No Yes No No ...
result:
ok 400000 lines
Test #61:
score: 23
Accepted
time: 306ms
memory: 39732kb
input:
150000 300000 300000 80074 102571 291990 107815 144981 264776 4732 115885 64082 1342 1684 145877 71044 102937 35580 75043 79936 116217 13370 139679 67140 52094 80577 100427 43994 46925 32637 59384 65620 272048 1654 5202 6688 70768 128011 286669 6806 89719 25048 27374 84342 63806 20936 102240 270447 ...
output:
Yes Yes No No Yes No Yes Yes Yes Yes No No No Yes No Yes No Yes No No No No No Yes Yes No No Yes Yes Yes No No No Yes No No Yes Yes Yes No Yes Yes Yes No No No No No Yes No Yes Yes No Yes Yes Yes Yes No No Yes Yes No Yes No Yes Yes No No No No Yes Yes No No No Yes No Yes No Yes Yes Yes Yes No No Yes...
result:
ok 400000 lines
Test #62:
score: 23
Accepted
time: 287ms
memory: 52296kb
input:
300000 300000 300000 10170 45327 256856 225267 226526 38177 84309 167251 78251 145813 180865 271216 120880 235915 208916 25562 227871 293579 62451 231444 79533 166456 221067 127670 57857 105786 121257 86973 263179 116012 35832 139053 292129 176379 194327 39468 173868 259597 268417 10586 14224 66569 ...
output:
No No No No Yes Yes Yes Yes Yes No No Yes Yes No No No Yes Yes Yes Yes No Yes No Yes No No No Yes Yes Yes No No No No No No Yes Yes Yes Yes No No Yes No No No No No No No No No Yes Yes Yes No No No Yes No No No No Yes Yes Yes Yes No No No Yes Yes No Yes Yes No No No Yes Yes Yes No No No Yes No No No...
result:
ok 400000 lines
Test #63:
score: 23
Accepted
time: 107ms
memory: 25812kb
input:
150000 300000 300000 13748 123044 229991 13423 38407 85279 33739 36503 241310 40333 100910 239480 39545 77056 68581 44191 90697 219152 13792 53996 148063 71802 93299 663 20884 42869 271758 29092 135393 294210 33085 79024 91478 38272 108892 90457 37014 63278 124353 38651 61859 125599 7131 94180 12174...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 400000 lines
Test #64:
score: 23
Accepted
time: 94ms
memory: 29504kb
input:
300000 300000 300000 214764 263670 12218 131762 170467 113242 190739 268021 69301 82678 165018 240816 7513 8686 247894 165775 293484 153799 189234 270707 44437 90607 99032 273467 24764 245370 251023 101211 130837 199934 180138 298564 234273 22269 206803 269919 78555 168034 47098 10172 14840 192617 1...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 400000 lines
Subtask #5:
score: 9
Accepted
Test #65:
score: 9
Accepted
time: 213ms
memory: 24600kb
input:
3000 300000 300000 923 1232 226115 2404 2688 7731 881 915 112305 382 460 245741 2789 2880 247366 378 627 48776 564 1634 183198 262 1076 72590 1117 1947 105415 67 92 119328 1120 1656 77077 62 73 137310 333 336 244627 484 613 245727 195 1193 150354 2377 2653 120515 853 2237 133636 246 702 237472 2890 ...
output:
No No No Yes Yes Yes Yes No No No No Yes Yes No Yes Yes No Yes Yes Yes Yes No Yes No No Yes No Yes No Yes Yes Yes No Yes Yes No Yes No Yes Yes No Yes Yes Yes Yes No Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes No No Yes No No No Yes No No No Yes...
result:
ok 400000 lines
Test #66:
score: 9
Accepted
time: 211ms
memory: 25556kb
input:
4000 300000 300000 212 381 35383 2258 2538 270328 364 1730 202348 1407 2986 53868 337 818 31666 983 2406 273231 104 1412 129058 761 2209 299954 44 2726 57471 803 2888 150967 119 814 246222 1486 2748 87100 892 1910 111643 219 586 175040 391 409 31184 403 801 293861 85 876 14326 380 419 181464 273 183...
output:
Yes Yes No Yes No No Yes Yes No Yes Yes No No Yes No No Yes Yes Yes Yes No Yes No Yes Yes No No Yes No No No No No Yes No Yes No No No Yes Yes Yes Yes Yes Yes No Yes No No Yes No Yes Yes Yes Yes Yes No No Yes Yes No No Yes Yes Yes No No No No Yes No Yes Yes Yes No Yes No Yes No Yes Yes No Yes Yes Ye...
result:
ok 400000 lines
Test #67:
score: 9
Accepted
time: 122ms
memory: 20384kb
input:
3000 5997 300000 718 2109 121990 1031 2739 5510 805 2149 107332 1205 1269 285756 1388 2543 5288 30 289 178138 59 870 285880 644 1465 124807 447 522 298114 1121 2436 208 1249 2805 119122 492 1384 140321 1198 2768 289757 232 1444 4818 670 1070 143114 122 1800 105052 588 591 10621 245 767 292691 255 54...
output:
No No Yes No Yes No Yes No Yes Yes No Yes Yes No No No Yes Yes Yes No Yes No Yes Yes Yes No No Yes No Yes Yes No Yes Yes No Yes Yes Yes Yes No Yes Yes Yes No No Yes No Yes Yes No Yes No No Yes Yes Yes Yes Yes No No No Yes No No No Yes Yes Yes No No Yes No Yes Yes No No Yes No No No Yes Yes Yes Yes N...
result:
ok 400000 lines
Test #68:
score: 9
Accepted
time: 125ms
memory: 20440kb
input:
4000 7997 300000 110 1142 162067 948 3900 299326 2189 3558 283332 482 2458 289046 126 697 125550 3469 3482 266703 3286 3296 107887 565 1157 289387 636 1274 278 1375 2235 286221 162 187 299985 496 1064 296859 2411 2794 299992 616 3051 284484 634 2329 1935 3020 3185 141660 749 1443 291257 5 11 138421 ...
output:
No No No Yes No No No No No Yes No Yes Yes No Yes No No Yes Yes Yes Yes No Yes Yes No Yes No Yes Yes No No Yes No No No No Yes No No Yes Yes No Yes Yes Yes Yes Yes No Yes No No Yes No No Yes Yes No Yes Yes No Yes No Yes No No Yes Yes Yes Yes No No No Yes No No No No Yes Yes Yes No Yes Yes No Yes No ...
result:
ok 400000 lines
Test #69:
score: 9
Accepted
time: 167ms
memory: 26208kb
input:
40000 79997 300000 9339 13021 265474 152 256 9391 2084 5566 147310 3736 18908 18769 19740 24233 292548 2785 7199 164919 21612 30651 211312 10130 11342 166693 8945 21584 292113 5976 16414 4545 30282 35192 282841 5786 7751 145059 210 533 164231 480 16727 141979 21859 31353 188762 24200 31222 299812 97...
output:
Yes Yes Yes No Yes Yes No Yes No Yes No Yes No No No Yes No Yes Yes No No No No No No No No No No Yes Yes Yes No Yes Yes Yes Yes No No No No No No No No No Yes No No Yes Yes Yes No No Yes No No No No Yes No No No No Yes Yes Yes No No No No No Yes Yes Yes Yes Yes No No No Yes Yes No No Yes Yes No Yes...
result:
ok 400000 lines
Test #70:
score: 9
Accepted
time: 174ms
memory: 24152kb
input:
40001 79999 300000 2948 20809 296320 11830 17602 128285 172 410 139073 9313 23161 269075 15368 30686 118222 23762 35406 266712 7580 11886 281492 5195 31183 295476 11731 24520 96935 24495 36434 276643 19178 19434 29695 8291 34960 120988 8313 34311 115016 13416 36430 92187 12997 22451 87002 4945 12301...
output:
No No Yes Yes No Yes No Yes Yes Yes No Yes Yes No No Yes Yes No Yes Yes Yes No No No No Yes No Yes No No Yes No No Yes No Yes No No Yes Yes No No Yes Yes No No Yes No Yes Yes Yes Yes No No No No Yes Yes Yes No No Yes No No No No Yes Yes No No No No Yes Yes No Yes No No Yes Yes No No Yes Yes No Yes N...
result:
ok 400000 lines
Test #71:
score: 9
Accepted
time: 121ms
memory: 20568kb
input:
4000 7997 300000 940 1912 292704 898 3052 120398 2737 3943 156838 23 249 127547 2143 3788 298004 141 383 4614 456 3440 298386 2604 3721 106854 1807 2038 123361 1815 2509 292348 343 873 286241 954 977 149365 341 2245 3981 2389 3343 121253 2393 2532 2949 179 851 160007 1442 2193 297384 317 2449 20508 ...
output:
No Yes No No No No Yes No Yes No No Yes Yes Yes No Yes Yes No No No Yes Yes Yes Yes No No Yes No No Yes Yes No No Yes Yes No Yes No Yes Yes Yes Yes Yes No No No No No Yes Yes Yes No Yes No No Yes Yes Yes Yes No Yes No Yes No Yes No No No No No Yes Yes No Yes No No No Yes No No Yes No No No Yes Yes N...
result:
ok 400000 lines
Test #72:
score: 9
Accepted
time: 177ms
memory: 24156kb
input:
40000 79997 300000 6516 11505 146686 21937 28200 296790 17145 23817 195390 358 537 3125 9404 23246 296378 10706 12873 291623 9903 26938 22124 32627 34304 171670 2653 3531 169420 7413 13226 98820 16176 19682 12459 10224 37560 12359 2319 6208 187495 2819 4704 114108 13650 22110 2523 7072 15814 12875 1...
output:
Yes Yes Yes No No Yes No Yes No Yes No Yes Yes No Yes Yes Yes No Yes No Yes No Yes No No No Yes No No No Yes Yes Yes No Yes Yes No No Yes Yes No No No No No No Yes Yes No No No Yes No Yes Yes No Yes No No No Yes Yes No Yes Yes No No Yes No No No Yes No Yes No Yes No Yes Yes Yes Yes Yes Yes No Yes No...
result:
ok 400000 lines
Test #73:
score: 9
Accepted
time: 186ms
memory: 25408kb
input:
50001 99999 300000 1964 34000 286658 16878 49028 129379 22357 30997 178064 316 1475 286133 9985 46482 26628 2277 2563 117071 10269 27008 119497 1882 19067 4184 5651 37139 99578 15331 17209 104401 2767 19426 106298 10014 22240 24575 24371 31465 176679 18924 21077 125963 32 206 267325 16093 36580 2768...
output:
Yes Yes Yes No No Yes No No Yes Yes No No No Yes Yes Yes No No No No Yes No Yes Yes Yes Yes Yes Yes No Yes No No Yes No Yes Yes Yes No Yes Yes No Yes Yes No No No Yes Yes No Yes No Yes Yes Yes Yes No Yes Yes No No No Yes Yes Yes Yes Yes No Yes Yes Yes No Yes Yes No No No Yes Yes Yes No No Yes No Yes...
result:
ok 400000 lines
Test #74:
score: 9
Accepted
time: 142ms
memory: 20408kb
input:
3000 8000 300000 661 1239 284410 393 1204 175626 1340 2986 128258 606 879 114977 762 1740 241193 766 2771 125374 2124 2699 27776 1211 1866 36308 728 1116 36789 273 326 73104 1614 1736 12023 2493 2776 171387 13 623 175763 61 165 284755 555 2330 160234 791 1366 120047 1156 1416 26724 501 1016 191883 5...
output:
Yes Yes No No No Yes No No Yes Yes Yes No No Yes Yes Yes No Yes Yes Yes Yes Yes No Yes No No Yes Yes No Yes Yes No Yes No Yes Yes No No No No Yes No No No No Yes No No Yes No Yes No Yes Yes Yes No No Yes No No No No Yes No No Yes No Yes Yes No Yes No Yes Yes No No Yes Yes Yes Yes Yes Yes Yes Yes No ...
result:
ok 400000 lines
Test #75:
score: 9
Accepted
time: 142ms
memory: 20564kb
input:
4000 8000 300000 104 1235 97862 2315 2691 126498 2884 3417 294497 1651 1872 51208 7 9 65797 203 3202 220365 1481 1657 229617 1635 2964 60110 136 142 217340 623 1514 276469 2613 3634 262003 251 605 220879 963 1674 166000 2610 3770 237837 12 26 3574 1427 2761 183655 95 111 27349 601 804 279109 2427 38...
output:
No Yes No No Yes Yes Yes Yes Yes No Yes No No No No No No Yes Yes No No No Yes No No Yes No Yes Yes No No Yes No Yes No No Yes No Yes No No No No Yes Yes Yes No No Yes Yes No No No Yes No No No Yes No No No Yes Yes No Yes Yes No Yes No No No Yes Yes Yes No No Yes No Yes No Yes No Yes Yes No Yes No N...
result:
ok 400000 lines
Test #76:
score: 9
Accepted
time: 104ms
memory: 20860kb
input:
8000 8000 300000 6230 6550 19796 1841 4099 216876 212 238 55528 2345 4294 267009 502 3175 237839 264 4606 22370 596 1204 151920 94 326 16378 967 1380 101959 1981 2044 130747 326 3061 299708 657 4159 113080 29 4362 221266 1782 1837 242719 2146 4863 294825 92 888 38386 20 1653 1053 660 1861 204477 407...
output:
No Yes No Yes Yes No Yes No Yes No No Yes No No No No No No Yes No No No No No No Yes Yes Yes No No No Yes No No No Yes Yes No No No No No No Yes Yes Yes Yes Yes No Yes No Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes No Yes No Yes Yes Yes No No No No No Yes Yes No No No Yes No No Yes Yes Yes No Yes Ye...
result:
ok 400000 lines
Test #77:
score: 9
Accepted
time: 323ms
memory: 37640kb
input:
100000 300000 300000 37251 81185 25524 44685 71859 123402 17896 60517 148370 7378 22175 38251 14742 15068 137851 10457 51898 254222 17204 79731 63717 10703 14114 189174 21120 30606 251125 34831 80478 105294 48417 70260 113528 21564 67296 258101 26508 47240 164198 50279 95191 190297 22824 24781 10813...
output:
No Yes No Yes Yes Yes No No Yes No Yes Yes No No No No Yes Yes Yes Yes No Yes No Yes No No No Yes No Yes No Yes Yes Yes Yes Yes No No Yes Yes Yes Yes No Yes No No Yes No Yes Yes No Yes Yes No Yes Yes Yes Yes Yes No No No No Yes Yes No Yes No No No Yes No Yes Yes Yes Yes No No Yes Yes Yes Yes No Yes ...
result:
ok 400000 lines
Test #78:
score: 9
Accepted
time: 329ms
memory: 44596kb
input:
150000 300000 300000 90727 91617 240831 7317 24530 284062 67560 104609 151978 50687 59857 208541 47705 71854 170370 9733 43757 113277 35868 85825 281473 104369 118303 192904 5681 7518 19345 57642 66477 235679 8036 27654 57934 23103 65081 43263 29053 58340 208665 5797 8378 72523 11355 36748 25027 363...
output:
No Yes No Yes Yes No No Yes Yes No No No No Yes No Yes No No Yes No No No Yes No No Yes No No No Yes Yes Yes Yes Yes No No Yes Yes Yes No No No Yes Yes No No Yes No No Yes No No No Yes Yes No Yes No No Yes No No Yes Yes Yes No Yes No No No Yes No No No No No Yes Yes No Yes Yes No Yes No Yes No Yes Y...
result:
ok 400000 lines
Test #79:
score: 9
Accepted
time: 323ms
memory: 54488kb
input:
300000 300000 300000 24293 62708 272465 95841 189669 278619 118984 232799 120053 225301 298198 262318 5758 15409 242767 74608 175142 228614 74564 164212 149448 9 32275 150749 238 7346 115543 2475 16583 269323 9240 144213 58738 24340 130825 223078 97799 111552 138250 214529 293225 86486 95554 115287 ...
output:
No No No Yes No Yes Yes No Yes No Yes Yes No No No Yes Yes No Yes Yes Yes No No Yes No No Yes Yes Yes No Yes No Yes Yes No No Yes No Yes Yes No No Yes Yes Yes Yes No Yes No No No Yes Yes Yes Yes No Yes Yes No No No No No No No Yes No Yes Yes No No No No No Yes No Yes No No Yes Yes Yes No Yes Yes Yes...
result:
ok 400000 lines
Test #80:
score: 9
Accepted
time: 106ms
memory: 26040kb
input:
150000 300000 300000 72862 127982 108627 48382 90244 270751 12163 22912 22167 18470 32687 82094 96649 111954 71359 7800 123950 136234 53019 57791 77369 77603 103553 84061 5300 6675 100350 3589 19596 143162 61033 117695 116571 19598 21343 147770 6462 135778 176459 37364 65032 283261 36280 44447 19073...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 400000 lines
Test #81:
score: 9
Accepted
time: 87ms
memory: 30304kb
input:
300000 300000 300000 138483 153032 147796 16251 211006 269194 145224 152390 103110 88305 101649 116163 4699 71181 24900 48183 58809 1731 29029 74214 156906 48394 94050 287229 96212 115189 244432 217774 296914 70791 212228 272020 102224 9778 51335 296508 40048 66347 67628 6087 167715 176276 84915 119...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 400000 lines
Subtask #6:
score: 22
Accepted
Test #82:
score: 22
Accepted
time: 109ms
memory: 14444kb
input:
300 8000 1000000000 40 209 882793335 136 161 415218683 85 237 681095399 89 221 21080810 94 98 189576197 40 41 277445174 122 286 266699843 34 50 166404174 158 258 270791285 64 112 605818708 9 250 237222744 221 274 211785329 84 233 740491264 66 260 863820010 90 134 180174669 5 8 718323541 193 258 7374...
output:
Yes Yes Yes No Yes Yes Yes Yes Yes No Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes No Yes No Yes Yes No Yes Yes Yes No Yes No Yes Yes Yes Yes Yes Yes No Yes No Yes Yes Yes No No Yes Yes Yes Yes Yes Yes No No No No No No No Yes No Yes No Yes Yes Yes Yes No Yes Yes Yes ...
result:
ok 400000 lines
Test #83:
score: 22
Accepted
time: 107ms
memory: 16120kb
input:
300 8000 1000000000 227 277 75933821 2 109 45398045 67 195 177480948 223 243 71661812 6 208 527570027 176 253 823767856 71 235 228251413 49 82 584446806 27 53 696920736 5 23 228251413 139 151 33009315 31 75 253827717 290 292 17553081 106 130 766816721 3 26 819899892 132 283 644785476 24 142 62846886...
output:
Yes Yes No Yes Yes Yes No No No Yes Yes No No No No Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes No No No No Yes Yes Yes No Yes Yes No Yes No No Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes No No No Yes No Yes Yes Yes Yes Yes No Yes Yes...
result:
ok 400000 lines
Test #84:
score: 22
Accepted
time: 118ms
memory: 19216kb
input:
3000 8000 1000000000 2340 2341 5339 2623 2624 2623 2323 2324 2323 384 385 384 2061 2062 5060 182 183 6180 1777 1778 4776 847 848 6845 2530 2531 2530 1562 1563 4561 635 636 635 1415 1416 4414 514 515 514 2608 2609 2608 1981 1982 7979 393 394 6391 970 971 6968 261 262 6259 212 213 3211 2888 2889 2888 ...
output:
No Yes Yes Yes Yes Yes No Yes No Yes Yes Yes No Yes Yes No Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes No Yes Yes No No Yes Yes Yes Yes No Yes Yes Yes No No Yes No No Yes Yes Yes No Yes No No No Yes No No Yes Yes No No No Yes No Yes No No No Yes No No Yes Yes Yes Yes No Yes No Yes No Yes No No Yes Ye...
result:
ok 400000 lines
Test #85:
score: 22
Accepted
time: 120ms
memory: 20196kb
input:
3000 8000 1000000000 1418 1419 4417 1704 1705 4703 946 947 946 155 156 6153 1935 1936 7933 1395 1396 1395 707 708 707 1259 1260 1259 2536 2537 2536 1828 1829 1828 803 804 803 969 970 969 1924 1925 1924 25 26 3024 1116 1117 4115 116 117 6114 1458 1459 7456 2399 2400 2399 2213 2214 2213 1977 1978 7975...
output:
No No No Yes Yes Yes Yes Yes No Yes No No No No No No Yes Yes Yes No No No No Yes Yes No No No Yes No Yes Yes Yes Yes Yes No No Yes Yes No No No Yes No Yes Yes Yes Yes Yes No Yes No Yes Yes No No No Yes Yes No No Yes No Yes No Yes Yes No No Yes Yes Yes No No No Yes Yes No Yes Yes No No No No Yes Yes...
result:
ok 400000 lines
Test #86:
score: 22
Accepted
time: 119ms
memory: 18748kb
input:
4001 8000 1000000000 1332 1333 5332 1269 1270 5269 2613 2614 2613 3896 3897 7896 1357 1358 5357 3163 3164 7163 1969 1970 5969 223 224 223 3106 3107 7106 3402 3403 3402 3952 3953 7952 3686 3687 3686 1834 1835 5834 3019 3020 3019 895 896 895 3155 3156 3155 2691 2692 6691 2679 2680 6679 3811 3812 7811 ...
output:
No Yes No No No No No Yes Yes No No Yes Yes Yes Yes No Yes Yes No Yes No No No Yes No Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes No No Yes Yes No No No Yes No No No Yes Yes Yes No Yes No No Yes No No No No Yes No Yes Yes No Yes No Yes No No No No Yes Yes Yes No No No Yes Yes Yes No No Yes No Yes ...
result:
ok 400000 lines
Test #87:
score: 22
Accepted
time: 117ms
memory: 20480kb
input:
4001 8000 1000000000 2446 2447 6446 2906 2907 2906 1341 1342 5341 1909 1910 1909 1410 1411 1410 374 375 4374 3441 3442 7441 2556 2557 6556 2654 2655 6654 3766 3767 7766 2637 2638 6637 1018 1019 5018 1825 1826 1825 3017 3018 3017 1501 1502 1501 492 493 492 1981 1982 1981 3391 3392 3391 205 206 4205 1...
output:
Yes Yes Yes No No Yes No Yes No No No Yes Yes No Yes Yes No Yes Yes No Yes No No Yes No No Yes No Yes No No Yes Yes Yes No Yes No No No Yes Yes Yes No Yes No Yes No No No No No No No Yes No No No No No Yes No No Yes No Yes No Yes No Yes Yes No No Yes Yes Yes No No No Yes Yes Yes No Yes No No Yes No ...
result:
ok 400000 lines
Test #88:
score: 22
Accepted
time: 130ms
memory: 18856kb
input:
3000 8000 1000000000 1003 1703 955133724 120 286 119437799 1416 2124 814118087 97 2269 270508463 2677 2691 167562239 14 106 598749496 150 1466 3865334 35 933 947886185 2251 2615 934588754 367 1422 688039770 629 1840 692601023 1579 3000 33379163 2168 2341 551803548 1400 1626 620434921 14 560 23625728...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 400000 lines
Test #89:
score: 22
Accepted
time: 120ms
memory: 19532kb
input:
4001 7999 1000000000 792 2556 31515448 547 2819 834071 117 2070 558458275 1399 2033 3156427 19 68 523775974 963 3354 542929806 941 1062 33504896 189 241 997727122 846 1448 535793180 2123 3701 3425313 656 1227 570653604 535 732 988568366 838 853 533303448 2005 3174 564943196 797 3434 562895052 449 19...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No No Yes Yes No No No ...
result:
ok 400000 lines
Test #90:
score: 22
Accepted
time: 126ms
memory: 19284kb
input:
4001 8000 1000000000 41 640 762367013 376 521 504824877 2576 3127 820806128 3843 3944 220104191 933 1408 175371110 208 867 448179192 328 677 114327322 81 888 537839805 717 1018 705834417 664 914 790129367 1338 2396 985567591 53 92 867743144 904 3334 99951428 384 2210 699164850 1345 1706 545155669 35...
output:
No No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 400000 lines
Test #91:
score: 22
Accepted
time: 117ms
memory: 19024kb
input:
4001 8000 1000000000 352 501 851000217 254 821 951080424 654 1534 501406317 1280 2250 774703985 1005 1246 744346770 879 1569 675656764 333 717 277943906 344 1861 460415710 699 931 558035110 552 1461 756390552 1124 2445 377559181 1089 2164 970801932 1617 2041 936635816 170 2081 396883159 2375 2806 64...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No...
result:
ok 400000 lines
Test #92:
score: 22
Accepted
time: 118ms
memory: 18640kb
input:
4001 8000 1000000000 693 834 668091108 1176 2106 349097807 2065 2167 918798054 1038 3640 108876533 316 728 303276514 377 496 328330200 1250 2208 200254957 2189 3192 752527545 1224 1653 562697847 244 1124 717700448 1117 3046 459796347 168 313 805873501 2078 2644 744948021 1173 1346 887905967 1292 150...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No...
result:
ok 400000 lines
Test #93:
score: 22
Accepted
time: 116ms
memory: 20564kb
input:
4001 8000 1000000000 447 509 792309862 983 2594 372946326 2888 3555 443290705 1439 2389 289531799 432 3633 924626228 60 527 426657360 654 735 311736560 675 1439 775024842 75 729 584355748 1774 3734 351833483 598 1363 236533479 47 487 129484912 1199 2082 335439870 18 24 678025082 2253 3614 448812006 ...
output:
No No No No No No Yes No No No No No No No No No No No No No No No No No No Yes No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes...
result:
ok 400000 lines
Test #94:
score: 22
Accepted
time: 116ms
memory: 20480kb
input:
4001 8000 1000000000 67 151 916983135 338 399 691056557 814 1778 841921476 774 1569 111739809 2024 2411 243624997 777 1240 647336330 1234 3106 216464700 741 3748 962851549 3312 3425 117796994 2475 2910 432943347 578 1606 733964481 2206 3155 139084802 917 3226 137497843 241 1124 661678522 2391 3629 1...
output:
No No No No No No No No No No Yes No No No No No No No No No No Yes No No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No No Yes No No No No ...
result:
ok 400000 lines
Test #95:
score: 22
Accepted
time: 117ms
memory: 20564kb
input:
4001 8000 1000000000 352 501 851000217 254 821 951080424 654 1534 501406317 1280 2250 774703985 1005 1246 744346770 879 1569 675656764 333 717 277943906 344 1861 460415710 699 931 558035110 552 1461 756390552 1124 2445 377559181 1089 2164 970801932 1617 2041 936635816 170 2081 396883159 2375 2806 64...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No ...
result:
ok 400000 lines
Test #96:
score: 22
Accepted
time: 119ms
memory: 20640kb
input:
4001 8000 1000000000 461 3751 177598178 106 257 590538340 335 2663 962861199 97 2160 374737940 3248 3359 895383808 1649 3837 872575505 585 1389 704662649 973 1784 388532943 2129 2936 276663087 84 155 743622984 2641 3320 319777155 15 459 299094141 1086 1977 623280186 170 2557 428759448 1343 1622 7742...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No Yes No No No No No No ...
result:
ok 400000 lines
Test #97:
score: 22
Accepted
time: 129ms
memory: 18472kb
input:
4001 7999 1000000000 222 741 470412344 448 1712 992966519 143 2007 444593022 1494 1590 999465255 8 1094 465642855 1668 2019 407462963 359 2487 344537805 1949 3600 342796577 254 1759 601173530 3295 3912 967154260 1077 2293 20548816 767 2522 408060799 483 1624 949879437 392 459 890927787 984 3105 9648...
output:
Yes Yes No Yes No Yes No Yes No No Yes Yes No Yes No Yes No Yes Yes Yes Yes Yes No Yes Yes Yes No Yes No No Yes Yes No No No No No Yes No No Yes No No No Yes Yes Yes No Yes No Yes No No No Yes No No Yes No Yes No No No No No Yes Yes No No No No No Yes Yes Yes No Yes Yes Yes Yes No No No Yes No No Ye...
result:
ok 400000 lines
Test #98:
score: 22
Accepted
time: 140ms
memory: 18520kb
input:
4001 7999 1000000000 457 589 983048772 47 157 545525196 562 1225 524102130 396 486 968915091 2586 3152 425541516 2005 2950 545475805 37 3901 970450428 665 975 328885532 2285 2815 999489528 1592 1631 43963893 467 595 369130734 256 371 951243019 358 3253 971886709 727 1002 546351799 26 72 889428541 24...
output:
No No Yes Yes Yes No Yes No No Yes No No Yes Yes Yes Yes Yes No Yes No No Yes Yes No Yes No No No No Yes No No Yes Yes Yes No Yes No Yes Yes Yes Yes No No Yes No No Yes Yes Yes Yes No Yes No No Yes Yes Yes No Yes No No Yes Yes No No Yes Yes Yes No Yes No Yes No No No Yes Yes Yes No No No Yes No No N...
result:
ok 400000 lines
Test #99:
score: 22
Accepted
time: 148ms
memory: 20400kb
input:
3000 8000 1000000000 1169 1285 927971491 13 20 660408340 12 928 913481249 1317 1388 51935113 217 1324 997215236 2203 2397 739830874 2610 2722 812349710 243 1711 218868804 1029 1596 520233115 81 506 560929069 2234 2486 923297559 604 1401 575728578 1478 2562 208164091 907 1768 178513366 1711 2725 1641...
output:
No Yes No Yes Yes Yes No No No Yes No No Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes No No Yes No Yes Yes Yes No Yes Yes Yes No No No Yes Yes No No No Yes No Yes Yes Yes No Yes No Yes Yes Yes No Yes No No No No No Yes Yes Yes Yes Yes No No Yes Yes No No No No Yes No Yes No Yes No No No No No No Yes Y...
result:
ok 400000 lines
Test #100:
score: 22
Accepted
time: 149ms
memory: 18472kb
input:
3000 8000 1000000000 13 300 435941532 1366 2859 424314499 380 1304 449815341 926 1429 493573781 221 2166 118389860 559 777 180146842 2188 2974 160053557 803 1148 152014425 368 1420 669812874 198 333 3571364 417 2401 442205677 135 1518 493113790 542 1472 821069788 1170 2227 542139862 475 550 88981752...
output:
Yes Yes No No No No No Yes No Yes Yes Yes No No No No Yes No No Yes No Yes No No No No No No No No Yes Yes No No Yes No No No No Yes No Yes No Yes No No Yes No Yes No Yes Yes Yes Yes No No No No Yes Yes Yes No Yes No No Yes No Yes No Yes Yes Yes No No Yes No No Yes Yes Yes No Yes Yes No Yes No Yes Y...
result:
ok 400000 lines
Test #101:
score: 22
Accepted
time: 148ms
memory: 18516kb
input:
4000 8000 1000000000 1918 2022 213175543 428 669 988958530 3351 3475 403322217 653 3980 505144359 859 3634 349609617 711 1706 886503960 3273 3708 449238245 6 23 258381225 2415 3371 790785290 15 35 942871553 1714 3051 527785342 2977 3798 32113423 13 1226 456168998 2644 2672 526725870 452 576 49605863...
output:
No Yes No No No No No No No Yes No Yes No Yes Yes Yes No No No Yes No No No No No Yes Yes No Yes No Yes Yes No No No Yes No No Yes No Yes Yes Yes Yes No No No Yes Yes No Yes Yes Yes Yes Yes Yes No No Yes Yes No No Yes No Yes No Yes No Yes No No Yes Yes No No No No Yes No Yes Yes Yes Yes No Yes Yes Y...
result:
ok 400000 lines
Test #102:
score: 22
Accepted
time: 145ms
memory: 20376kb
input:
4000 8000 1000000000 2789 3754 562429123 2047 2281 541055461 1864 2002 754137976 984 1075 151278971 3279 3479 549430911 252 374 727599878 2693 3857 140964496 177 574 333715323 22 312 578835942 1235 2497 994477335 690 1515 54189142 644 787 484705777 72 87 745862010 846 1783 415498890 90 1295 84329562...
output:
Yes No Yes Yes Yes No Yes Yes Yes No Yes No Yes Yes No No Yes No No Yes Yes No Yes No Yes No Yes No Yes Yes Yes Yes No Yes Yes No Yes No No No No No No No Yes Yes Yes Yes No No Yes Yes Yes Yes No Yes No No Yes Yes Yes No No No No No Yes Yes Yes Yes Yes No No Yes Yes No No Yes Yes No No No Yes No Yes...
result:
ok 400000 lines
Test #103:
score: 22
Accepted
time: 111ms
memory: 19380kb
input:
8000 8000 1000000000 3059 6436 631642467 2590 5167 237371798 7512 7778 895421896 2162 2338 712947286 782 2604 13923975 287 3822 711678717 2887 5591 172333010 6689 6788 102689993 3008 3106 563081374 1111 7461 297716417 4731 5274 753227048 15 342 154020212 1653 2426 543562500 1427 1542 199467623 164 4...
output:
Yes Yes No Yes No No Yes No No Yes No Yes No No No No No Yes Yes Yes No Yes Yes No No No No No Yes No Yes Yes No Yes No No No No No Yes No Yes Yes No Yes No No Yes Yes Yes No No No No No No No Yes No No Yes Yes Yes Yes No Yes Yes Yes Yes No No No No No Yes Yes Yes No Yes No No Yes No No Yes No No Ye...
result:
ok 400000 lines
Test #104:
score: 22
Accepted
time: 92ms
memory: 11368kb
input:
3 8000 1000000000 1 2 494821320 1 2 774854916 2 3 914306617 1 2 85903990 1 3 478534343 1 2 166214106 1 2 829169695 1 2 254191690 1 3 17907528 1 2 370303691 2 3 389365036 1 3 651222214 2 3 459993431 1 2 185754570 1 2 838011112 2 3 775444003 1 2 201033072 2 3 426566135 1 2 150964134 1 2 701218189 1 2 ...
output:
Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes ...
result:
ok 400000 lines
Test #105:
score: 22
Accepted
time: 89ms
memory: 11688kb
input:
3 8000 1000000000 1 2 603633714 2 3 472514471 2 3 129038215 1 3 143841563 1 3 725965665 2 3 745314484 2 3 662625196 1 3 964003547 1 2 207000900 2 3 787005686 1 2 37306989 2 3 982940785 1 3 670755926 1 2 100882087 2 3 229598339 1 2 90268509 1 2 866759369 2 3 863578226 2 3 629297658 1 3 855877451 2 3 ...
output:
Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Y...
result:
ok 400000 lines
Test #106:
score: 22
Accepted
time: 8ms
memory: 8128kb
input:
3000 8000 1000000000 2110 2743 36457920 163 1608 408531432 1382 2704 148401971 480 582 328623130 55 863 962302303 1602 2534 967672430 702 1807 118452723 1654 2706 334159660 684 921 53077183 72 128 836539004 77 107 738095521 194 1587 175438839 1001 2602 348272405 1176 1599 928025323 1126 1846 5730048...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 400000 lines
Test #107:
score: 22
Accepted
time: 9ms
memory: 8300kb
input:
8000 8000 1000000000 1271 6419 336699534 249 2207 459601350 1179 2990 553303177 4219 5801 418189622 4207 6958 538518518 2274 2597 166415450 843 5155 41093661 1962 3486 467795953 857 3999 517402118 3834 5556 894394958 3587 5958 659780898 1882 6166 613525803 406 1972 931212514 911 2045 87492473 2699 3...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 400000 lines
Test #108:
score: 22
Accepted
time: 118ms
memory: 20444kb
input:
4001 8000 1000000000 3109 3914 88584295 1408 2127 307231952 965 2754 172105361 868 3985 581250759 992 1767 657050188 203 2982 701078600 440 1926 898381634 400 2730 892920701 1405 3604 159025218 93 1697 587795132 1008 1608 173323476 58 3642 287497013 1943 2931 308674671 1915 1939 989004106 370 602 36...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No Yes No No No No N...
result:
ok 400000 lines
Test #109:
score: 22
Accepted
time: 120ms
memory: 20436kb
input:
4001 8000 1000000000 1376 3124 994978259 1809 3820 142455416 2387 3254 297350166 185 2944 417726770 2591 2876 505304280 217 1265 160247404 419 804 850418723 403 3494 834386990 287 1534 468629366 1020 1213 832917564 1330 2778 351839237 905 2380 182993821 474 781 958042106 134 2500 901896149 240 387 1...
output:
No No Yes No No No No No Yes No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No Yes No No No No No Yes No No No No No No No No No No No No Yes No No No No No No No No No No No...
result:
ok 400000 lines
Test #110:
score: 22
Accepted
time: 114ms
memory: 18876kb
input:
4001 8000 1000000000 1 114 726412677 230 316 643157756 1397 2410 469852923 129 680 221493829 465 641 19082117 3168 3881 771230417 1860 3236 378806813 147 789 535321176 350 1768 876460099 1946 3154 873212575 142 348 550247119 174 473 642251006 380 3819 158449325 845 3122 303432544 337 487 444682071 6...
output:
No No No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No...
result:
ok 400000 lines
Test #111:
score: 22
Accepted
time: 118ms
memory: 19276kb
input:
4001 8000 1000000000 862 1256 646008128 2449 3675 362756246 158 2597 509211494 321 1965 560089483 1817 2012 501934567 3422 3619 437972725 201 215 298543203 550 1416 849504010 31 869 865492892 419 1111 83885918 607 3014 894502092 196 443 114080105 412 477 78737168 479 3432 908094536 319 2495 50881742...
output:
No Yes No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No ...
result:
ok 400000 lines
Test #112:
score: 22
Accepted
time: 120ms
memory: 20556kb
input:
4001 8000 1000000000 352 501 851000217 254 821 951080424 654 1534 501406317 1280 2250 774703985 1005 1246 744346770 879 1569 675656764 333 717 277943906 344 1861 460415710 699 931 558035110 552 1461 756390552 1124 2445 377559181 1089 2164 970801932 1617 2041 936635816 170 2081 396883159 2375 2806 64...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No...
result:
ok 400000 lines
Test #113:
score: 22
Accepted
time: 118ms
memory: 18644kb
input:
4001 8000 1000000000 693 834 668091108 1176 2106 349097807 2065 2167 918798054 1038 3640 108876533 316 728 303276514 377 496 328330200 1250 2208 200254957 2189 3192 752527545 1224 1653 562697847 244 1124 717700448 1117 3046 459796347 168 313 805873501 2078 2644 744948021 1173 1346 887905967 1292 150...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No...
result:
ok 400000 lines
Test #114:
score: 22
Accepted
time: 114ms
memory: 20568kb
input:
4001 8000 1000000000 447 509 792309862 983 2594 372946326 2888 3555 443290705 1439 2389 289531799 432 3633 924626228 60 527 426657360 654 735 311736560 675 1439 775024842 75 729 584355748 1774 3734 351833483 598 1363 236533479 47 487 129484912 1199 2082 335439870 18 24 678025082 2253 3614 448812006 ...
output:
No No No No No No Yes No No No No No No No No No No No No No No No No No No Yes No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes...
result:
ok 400000 lines
Test #115:
score: 22
Accepted
time: 121ms
memory: 20448kb
input:
4001 8000 1000000000 352 501 851000217 254 821 951080424 654 1534 501406317 1280 2250 774703985 1005 1246 744346770 879 1569 675656764 333 717 277943906 344 1861 460415710 699 931 558035110 552 1461 756390552 1124 2445 377559181 1089 2164 970801932 1617 2041 936635816 170 2081 396883159 2375 2806 64...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No ...
result:
ok 400000 lines
Test #116:
score: 22
Accepted
time: 117ms
memory: 20472kb
input:
4001 8000 1000000000 461 3751 177598178 106 257 590538340 335 2663 962861199 97 2160 374737940 3248 3359 895383808 1649 3837 872575505 585 1389 704662649 973 1784 388532943 2129 2936 276663087 84 155 743622984 2641 3320 319777155 15 459 299094141 1086 1977 623280186 170 2557 428759448 1343 1622 7742...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No Yes No No No No No No ...
result:
ok 400000 lines
Subtask #7:
score: 20
Accepted
Test #117:
score: 20
Accepted
time: 219ms
memory: 25456kb
input:
3000 300000 1000000000 546 2448 697609657 1391 1486 569292288 875 2215 150348507 84 103 419587353 618 2459 633971761 588 920 31424403 120 1113 707624354 247 1761 695858303 524 1368 245595669 821 1718 314921143 260 1200 240918273 357 1213 706310950 1489 2280 11838279 807 1518 852953024 1253 2525 1543...
output:
Yes Yes Yes Yes No Yes Yes No Yes Yes Yes Yes No No Yes No Yes No No Yes Yes Yes Yes No No Yes No Yes Yes Yes No No Yes Yes Yes Yes No Yes Yes Yes Yes No Yes No No Yes No Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes No No No No Yes No Yes No No Yes No Yes No Yes Yes Yes No No No Yes Yes Ye...
result:
ok 400000 lines
Test #118:
score: 20
Accepted
time: 218ms
memory: 25024kb
input:
3000 300000 1000000000 1639 1962 489114220 390 1326 760487480 12 175 115007905 2110 2167 90080805 1836 2492 577034237 37 522 205813770 1329 1414 785370681 1 12 428289196 824 1600 581467544 824 1074 493753754 202 638 424729728 266 515 569273360 191 2312 13426442 984 2282 394130015 1014 2812 893511854...
output:
Yes Yes Yes Yes Yes No No No Yes Yes No No No Yes No No No Yes No Yes No Yes Yes Yes Yes Yes No No Yes Yes No No No Yes Yes No Yes Yes Yes No Yes Yes Yes Yes Yes Yes No Yes No No Yes No No Yes No Yes Yes No Yes No Yes Yes No Yes Yes Yes Yes Yes No Yes Yes Yes Yes No Yes Yes Yes No Yes No Yes No Yes ...
result:
ok 400000 lines
Test #119:
score: 20
Accepted
time: 230ms
memory: 25940kb
input:
3000 299850 1000000000 601 2565 349851258 1296 2396 751274743 1546 1719 611075887 353 507 151429097 512 1601 343766723 1996 2217 687484268 25 122 505208872 750 1262 454362056 1141 1418 24349976 1625 2128 973585329 820 1443 892168884 109 163 40675902 2318 2962 145170785 458 1165 646754271 392 2720 62...
output:
Yes Yes Yes Yes No Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes No Yes No No Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No No Yes No No Yes Yes Y...
result:
ok 400000 lines
Test #120:
score: 20
Accepted
time: 259ms
memory: 33800kb
input:
100000 199997 1000000000 55008 97742 979343492 46464 53713 551848184 39320 79682 52337318 108 81818 579569636 2991 4780 971420040 1654 29062 461878444 3971 31528 665928814 45607 82427 457472405 30720 65326 7538458 10852 25215 969655764 4589 5791 986069568 59781 67889 358941606 11256 30235 943443439 ...
output:
Yes No No No No No Yes Yes No Yes No Yes Yes Yes Yes No Yes No No No No Yes No No Yes No No Yes Yes Yes Yes Yes No No Yes Yes Yes No Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes No Yes No No Yes Yes No Yes No No Yes Yes Yes No No No Yes Yes Yes No Yes No No Yes Yes No Yes Ye...
result:
ok 400000 lines
Test #121:
score: 20
Accepted
time: 346ms
memory: 43496kb
input:
150001 299999 1000000000 86622 104050 573141102 13411 45036 910438674 23712 82265 984524336 68078 112446 982390628 3684 44044 661879539 72533 121345 988696543 48073 50354 994097564 16006 58400 480764329 2637 59231 524468644 8009 69882 353240836 53795 128586 410032809 1559 11094 977110365 62722 78433...
output:
Yes Yes No No Yes Yes No No Yes Yes No Yes No No Yes Yes Yes Yes No Yes Yes Yes No Yes Yes No No No Yes Yes No No Yes No No Yes No No No Yes No Yes Yes No No No No Yes No No No No No Yes No Yes Yes Yes No Yes Yes No Yes No Yes Yes Yes No No Yes No Yes No No Yes Yes No No Yes Yes Yes Yes Yes Yes No Y...
result:
ok 400000 lines
Test #122:
score: 20
Accepted
time: 240ms
memory: 26248kb
input:
3000 299850 1000000000 180 767 663497500 107 925 348165572 2030 2049 869883136 745 1118 322907665 47 404 368401577 372 2297 758003911 637 848 698276664 484 1305 428578746 247 1840 731830921 222 532 295055194 369 1378 732851182 750 1276 663384166 688 1291 637561915 347 397 844847464 1328 2884 3658349...
output:
Yes Yes Yes Yes Yes Yes Yes No Yes No No Yes No No Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes No Yes Yes Yes Yes Yes Ye...
result:
ok 400000 lines
Test #123:
score: 20
Accepted
time: 262ms
memory: 33412kb
input:
100000 199997 1000000000 22839 98631 987184448 19765 61425 990369233 13831 56322 478795461 2496 6766 421847352 38827 68672 948792282 23103 96102 989694022 65204 73668 407124353 2617 9696 395975232 25451 50359 412896131 48442 99214 395099370 24170 26840 316368883 41200 42296 988306384 55677 88333 977...
output:
Yes No Yes Yes Yes Yes Yes Yes No No No No Yes Yes Yes Yes No Yes Yes No Yes Yes No No No Yes Yes No No No Yes Yes Yes No No Yes No Yes Yes Yes Yes No Yes No No No No No Yes No Yes Yes No Yes Yes No No No Yes No No No Yes No Yes Yes No No Yes Yes No Yes Yes Yes Yes Yes No Yes No No Yes No No Yes Yes...
result:
ok 400000 lines
Test #124:
score: 20
Accepted
time: 339ms
memory: 43276kb
input:
150001 299999 1000000000 18771 19434 337293611 72235 133945 12183250 23882 115633 287198309 20008 71810 284060274 5815 11463 999867316 85635 141282 327231830 42568 125405 300030429 132108 138433 952921666 3803 60760 538889952 6136 6477 604099275 48022 54995 266829065 21553 51452 320973307 12725 1306...
output:
Yes Yes No No Yes Yes Yes Yes Yes Yes Yes No No No Yes No Yes Yes No Yes Yes Yes No Yes Yes No Yes No No No No No Yes No Yes Yes Yes Yes No No No No Yes Yes Yes No No No Yes Yes No Yes Yes No No No No Yes Yes No Yes Yes Yes No Yes No Yes No No Yes No No No Yes Yes Yes No Yes No Yes No Yes No Yes Yes...
result:
ok 400000 lines
Test #125:
score: 20
Accepted
time: 263ms
memory: 25624kb
input:
3000 300000 1000000000 1887 2943 828878712 65 486 919242249 860 1678 411205632 1407 2721 631596005 2169 2819 823665614 822 1895 724012216 337 340 589602680 192 345 1800814 288 2259 787905528 271 2075 679998265 1694 2429 887817274 155 257 362201798 754 2743 410709756 696 1201 16820495 648 2233 192260...
output:
Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes No Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes ...
result:
ok 400000 lines
Test #126:
score: 20
Accepted
time: 267ms
memory: 25720kb
input:
3000 300000 1000000000 818 1051 783116998 918 2310 593241324 38 869 54970701 1775 1906 352509988 1205 1735 153735915 1551 1670 236653904 747 1184 566854974 725 1549 676172440 2127 2458 48932756 1530 2561 151563682 767 1558 419867982 715 2559 274954686 291 2739 543862902 937 1053 726041562 586 948 44...
output:
Yes Yes Yes Yes No No Yes Yes Yes Yes No No Yes Yes Yes Yes No Yes Yes Yes Yes No Yes No Yes No Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes No Yes Yes No Yes Yes Yes Yes Yes No No Yes Yes ...
result:
ok 400000 lines
Test #127:
score: 20
Accepted
time: 354ms
memory: 38752kb
input:
100000 300000 1000000000 23441 41159 17381842 43476 85675 703405414 28668 57213 870214004 1021 15054 442292240 8966 82908 857398080 55210 57210 225075557 8867 16804 295034573 36619 42469 965790653 3156 15008 559730195 39850 93351 43559649 16559 24438 985392211 14044 35013 834718991 14431 66778 91123...
output:
No Yes No Yes No No Yes No No Yes Yes No Yes Yes No Yes Yes No No No Yes Yes Yes Yes Yes No No Yes Yes No No Yes Yes No No No No No No No Yes No Yes No Yes No No Yes No No Yes Yes No Yes Yes No Yes No Yes Yes No Yes No No Yes No No No No No Yes Yes Yes Yes Yes Yes No No Yes Yes No Yes No No Yes No Y...
result:
ok 400000 lines
Test #128:
score: 20
Accepted
time: 347ms
memory: 40852kb
input:
100000 300000 1000000000 25257 37272 487980108 88375 90762 646982584 33247 74670 833280365 16729 54936 545320436 2952 14841 464405824 333 13733 312208446 7311 32149 948301187 7630 15647 370822875 3443 4492 197633598 38446 69294 487670114 24934 75271 662678396 57034 74014 652100206 3964 4950 18186880...
output:
No Yes Yes Yes Yes No Yes Yes No No No Yes No Yes Yes No No No No Yes Yes No Yes No No No No No No Yes Yes No Yes No Yes No No Yes Yes Yes Yes Yes No No Yes Yes Yes Yes No Yes No Yes Yes Yes Yes No Yes No No Yes Yes No Yes No Yes Yes Yes Yes No No Yes Yes Yes No No No Yes No Yes No No No No No Yes Y...
result:
ok 400000 lines
Test #129:
score: 20
Accepted
time: 359ms
memory: 45456kb
input:
150000 300000 1000000000 12707 18013 294415275 2966 40389 225420978 57851 85479 352152946 62274 72294 637318805 57952 128934 210939362 32549 65108 370843116 4560 18502 874607110 48682 128764 849433997 77766 130400 970428239 62940 67717 416718730 4145 17534 218176968 92865 135994 280040053 15400 4954...
output:
Yes Yes No Yes No No No Yes No Yes No No Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes No Yes No No Yes No No No No No Yes Yes No Yes No Yes Yes Yes Yes No No No No No No Yes Yes Yes No Yes No No No Yes No Yes No No No Yes Yes Yes No Yes No Yes No No Yes Yes Yes No Yes Yes No No No No No No...
result:
ok 400000 lines
Test #130:
score: 20
Accepted
time: 350ms
memory: 43496kb
input:
150000 300000 1000000000 94713 117569 849480135 65332 116283 426269177 34294 112776 293121556 59035 63735 550320739 17918 24163 675010532 3038 70137 245366006 665 3007 351612153 1904 4560 83864766 13509 19955 636165656 4515 119329 933346834 11590 14510 187249677 11341 13909 253523773 66693 117737 65...
output:
No Yes No Yes Yes No No No Yes Yes No No No Yes Yes No No Yes Yes Yes No No No Yes No No Yes No No No No No No Yes Yes Yes Yes Yes No Yes Yes No Yes Yes No No No Yes No No No Yes Yes No No Yes No Yes Yes Yes No Yes Yes No No Yes No No No No Yes No No No No No Yes Yes Yes No No Yes Yes No No No No No...
result:
ok 400000 lines
Test #131:
score: 20
Accepted
time: 320ms
memory: 53916kb
input:
300000 300000 1000000000 39214 94327 93963961 262056 276148 783338286 61937 95662 976281988 134988 183491 648009610 101190 154172 218455207 177258 277845 375976472 298 11520 724930603 43545 53958 428263104 62916 80565 254013755 162950 283794 663495980 267659 285551 30358576 53920 140024 668104467 10...
output:
Yes Yes No Yes Yes Yes No No Yes Yes Yes Yes No Yes Yes No Yes Yes No No Yes No Yes Yes No No Yes No Yes Yes No Yes Yes Yes No Yes No No No Yes Yes Yes Yes Yes No Yes No Yes Yes Yes Yes No No Yes Yes No Yes Yes No Yes No No Yes Yes No Yes No Yes No No No Yes Yes Yes Yes No Yes No Yes No No No No Yes...
result:
ok 400000 lines
Test #132:
score: 20
Accepted
time: 94ms
memory: 21932kb
input:
150000 300000 1000000000 38304 73727 448030107 2502 29263 17805366 23395 38033 171318508 20578 69597 254211845 13076 70091 16743943 36151 87209 624137016 20848 31175 338235478 13608 16174 488061773 62210 123738 688235487 13736 28399 976735319 34533 100492 971650428 28499 36387 410852808 40810 134421...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 400000 lines
Test #133:
score: 20
Accepted
time: 152ms
memory: 37524kb
input:
300000 300000 1000000000 87718 144495 962906691 46421 185861 720064773 56629 86571 995415501 37803 104522 741875452 7968 19771 853422754 146456 227732 641416769 20746 293689 194744567 47105 167585 293127670 79495 157208 453536161 28395 118831 246763452 25613 108981 329568320 240582 277309 732717558 ...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 400000 lines
Extra Test:
score: 0
Extra Test Passed