Alice_Smith

Luogu - P1007

Jul 20th, 2020
14
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Input 1:
  2. 4
  3. 2
  4. 1 3
  5.  
  6. Input 2:
  7. 10
  8. 5
  9. 6 8 1 3 9
  10.  
  11. Input 3:
  12. 50
  13. 10
  14. 29 47 14 26 17 34 33 6 36 22
  15.  
  16. Input 4:
  17. 100
  18. 25
  19. 5 1 96 55 58 33 30 25 74 85 93 37 83 42 19 99 40 48 75 95 18 61 9 84 54
  20.  
  21. Input 5:
  22. 500
  23. 50
  24. 52 7 140 368 225 444 68 254 302 398 142 300 384 251 341 301 434 109 315 77 369 230 175 125 356 451 248 495 265 285 378 376 181 446 297 42 317 41 85 258 492 465 224 427 342 79 316 241 370 474
  25.  
  26. Input 6:
  27. 1000
  28. 100
  29. 690 100 798 972 201 381 925 73 169 810 274 525 182 60 469 553 808 671 203 771 606 479 994 89 688 687 708 582 301 747 299 477 371 497 801 340 712 457 601 446 474 948 170 990 23 732 776 593 308 362 587 188 541 155 464 366 322 546 447 644 292 815 526 249 521 395 617 959 750 209 7 768 637 837 652 562 146 74 448 848 891 285 321 480 933 523 534 130 986 896 172 26 135 850 809 269 3 39 516 524
  30.  
  31. Input 7:
  32. 2000
  33. 150
  34. 1172 684 455 1056 962 144 1648 249 475 1746 269 1878 1785 290 1338 316 1372 1838 119 149 755 1953 524 1177 671 363 92 814 1950 1159 1772 1936 1680 1901 547 1320 651 200 1568 543 1035 1854 1414 1636 953 1543 1967 913 1545 1726 223 469 841 136 757 1230 769 1154 1904 1528 1673 748 239 94 906 134 1654 1684 640 826 1100 1314 1650 145 323 1685 382 1630 256 444 1027 756 535 1981 694 1941 295 1587 721 1945 1990 1727 1588 984 178 1530 1803 1398 1347 122 185 467 1701 1582 30 766 779 710 1983 1676 1482 574 1352 1962 1232 20 1196 879 1170 648 72 1996 1066 825 1561 1845 1401 1420 578 1995 564 124 1665 34 5 1552 1436 456 1909 1132 1683 1508 1607 1760 241 1756 904 1239 1318 318
  35.  
  36. Input 8:
  37. 5000
  38. 10
  39. 4857 2685 3507 2141 1670 3285 2762 4079 2008 4543
  40.  
  41. Input 9:
  42. 5000
  43. 100
  44. 689 4856 4464 1984 444 2994 3315 229 4479 477 3325 3471 179 1431 1365 3757 2508 3227 156 4770 1932 3879 258 1924 4304 1011 4921 1249 4133 2026 2603 4866 2665 3840 473 3765 3775 3615 3499 2219 4589 4269 582 3012 3942 3833 5 403 3066 305 2226 4504 807 4550 4388 469 322 550 2571 3452 1139 1911 2060 235 292 3438 737 1783 1460 4899 2441 3224 3746 1298 2973 2617 2182 4367 1727 4842 3061 1881 2716 2178 1756 599 1163 4233 3955 515 2666 4999 1187 4421 2725 4480 2129 4800 4172 2109
  45.  
  46. Input 10:
  47. 5000
  48. 1000
  49. 11 4803 1155 2583 4872 4440 4026 1388 391 3525 4397 3030 4034 2340 2470 841 3189 2112 3163 2698 1415 2639 3434 531 2166 3420 1382 2961 4473 4195 2806 4476 219 2655 4243 3060 535 2805 4416 4852 1355 367 1643 2563 3153 599 4074 2232 4156 3686 950 3390 2512 677 2812 4566 2321 3002 4171 2406 507 2278 3643 1550 1329 173 4585 4280 4928 854 589 3913 2802 636 3200 4833 2181 2825 4117 4027 2086 1462 4843 358 2584 797 2943 2813 1188 2518 1950 405 2254 4767 4478 3365 626 1624 3036 22 1104 956 311 1184 2143 1404 4186 1146 712 4882 1081 1718 4159 3759 2554 4309 543 3844 4750 4085 2511 3263 4818 3052 1819 2774 1721 2703 3687 3431 1207 3421 452 3455 3828 4466 3276 4123 3650 49 2141 4915 4008 3146 208 4658 4545 1450 2326 2602 4724 3882 2611 2777 4379 4514 4422 4613 4172 2789 4205 2681 243 4235 4798 3820 3937 1892 1984 1573 16 2845 1994 976 4846 1751 2919 2772 4090 4247 1677 879 3995 795 3702 3507 3669 425 3982 131 3524 3595 2913 3963 2536 1210 2560 4325 2731 325 4049 593 1384 897 3738 1311 2288 1482 13 2859 3156 1395 4097 987 2527 3324 3192 1976 1461 60 4359 1802 675 4995 4056 1595 4369 3346 4943 2042 3757 412 1257 3333 842 2428 3203 2617 1336 4866 2798 780 4651 2271 1056 1905 825 4193 4023 4500 3744 351 142 2624 4373 3752 2906 4182 3877 1974 2932 3750 3280 4092 1913 2603 4715 2104 771 794 1814 1373 4005 4484 2266 2389 4929 4028 3194 1255 1886 2198 3548 3127 1354 884 4860 1945 3498 472 4790 919 3011 4231 804 4160 3233 3674 341 409 3917 3068 2850 911 2399 1569 1378 4116 42 1475 464 3031 133 3691 4065 4067 4010 702 445 4224 386 3212 2370 456 2161 4137 1013 3438 3557 2630 2038 3749 4017 228 1049 774 4461 3318 1376 2204 2210 2623 3311 4346 4499 2787 2837 862 1150 1087 767 763 1869 4633 1358 3340 3293 255 904 882 3874 369 3899 3080 2861 4744 1790 2398 3615 4153 3168 3469 431 4603 2491 4395 2312 1973 3741 4792 3547 2283 669 4560 2895 1407 162 4935 2459 1919 799 1131 3416 3915 1543 594 437 307 4434 2240 2451 1356 776 3888 2256 1164 521 1858 2888 583 1136 1107 4983 2683 4130 379 47 534 1140 4688 1312 4734 3587 2423 1222 2515 4816 2770 2460 4549 4399 4984 1359 3739 3014 4691 3229 1470 1835 154 4878 1327 4502 198 317 2753 1300 443 1526 4443 4855 2675 4751 4727 3465 2446 3960 2604 2606 4497 4623 2725 2233 1304 441 1229 3226 3780 2071 2973 2063 1862 1532 1002 4668 2338 2281 79 1633 248 1458 1238 231 1578 3712 2921 4541 71 503 2647 932 4321 3398 4880 3090 4559 24 3993 2947 4217 484 4685 1946 17 2403 81 4277 1963 1189 899 4154 1211 4427 2996 1250 951 4289 2435 1524 608 2472 3207 417 3375 3660 1054 1902 1132 1968 3424 1362 892 4272 4304 1796 321 3335 568 3746 4732 2980 3336 3377 4921 2328 3089 2469 4665 1744 975 4761 1596 3634 362 4102 2100 4678 1392 3842 2534 2505 4462 4989 3256 4907 3244 1377 4532 1737 1340 3831 3878 2462 1173 576 1706 3279 2585 4222 3854 1317 2968 2032 2106 2249 458 694 3789 1061 4142 3871 1027 1594 2222 753 175 3351 1734 3499 650 3047 1667 2089 1509 912 2838 1726 3449 2145 3468 3039 3131 3964 563 3181 33 837 2078 4316 3180 3391 3736 2608 2846 903 1563 1991 3870 3568 4950 3059 986 2726 1760 2509 1149 3275 3863 4988 3151 4546 4403 4380 3096 3901 2745 4636 1931 4960 2830 1028 990 4112 2662 2765 2344 352 380 1525 595 4037 2225 4972 2394 2525 4426 3655 179 1412 1693 2360 1778 509 2267 342 2766 2119 2419 186 1008 1125 1077 3914 1704 3599 3872 4288 2667 1040 4835 3794 2206 801 3269 3342 639 1787 4046 4946 1799 1745 3286 3708 2910 2920 2003 3258 372 2686 2388 739 4429 2109 4608 1743 114 1580 3310 4458 1956 1 177 949 2700 2066 3651 3141 4149 3810 3796 54 3186 513 1129 504 562 1441 2629 1912 3560 31 2719 3840 2108 1092 4498 1768 803 4912 2392 4409 4419 1244 283 3425 1044 4759 3448 1338 2882 3381 2737 1709 1506 2449 3196 3866 3172 1925 2965 138 2532 155 3503 3881 206 4595 634 1798 508 396 2308 1679 1500 3422 1742 76 3730 1029 473 4206 1597 3376 733 3654 1804 2890 1779 4667 787 4050 2690 3784 4870 2447 4270 4557 475 680 4394 1757 1058 3287 4331 3800 4052 4342 4080 3272 1967 3454 4318 3266 4358 3648 3571 4264 1700 1452 3242 2701 4692 603 3451 955 3205 2877 2872 3001 3190 2005 1812 2539 3188 2068 14 2083 1957 4170 1485 419 2226 3549 4274 2375 3849 4978 4523 4597 3591 3673 4956 545 4672 2530 1192 688 4093 2205 1896 1313 2355 2673 2488 2649 2235 3657 2775 495 4479 1680 2783 229 1930 2440 487 719 4292 3437 359 646 3808 1906 701 1109 3077 4739 1842 3559 1410 3234 3635 2587 971 3167 1447 3426 3261 2537 270 3055 3184 1156 1328 3472 4353 1759 453 4919 4279 200 764 930 2904 499 1865 193 1515 1793 3623 2188 4854 1183 937 1141 769 4936 266 157 4228 619 631 3630 4263 2173 2255 2284 121 1253 1489 928 2358 1233 4029 1258 2918 1492 2644 3865 1397 3885 3049 2788 3182 2873 3511 1901 2177 1391 2280 3206 555 3069 3051 3921 638 3665 3876 4913 1231 4018 1386 61 3343 1707 4999 1908 4430 3942 1879 1703 3617 2121 1855 3441 851 1601 3965 1893 32
RAW Paste Data