| Ticket | 10629 |
| Problem | 1685 -a |
Unable to dry run this testcase?
Try making a new request with small values of n_high, t_high, *_high, etc.
187 7 8317 6880 6727 2886 8018 6109 5759 3 754 4931 584 4 9622 5238 267 2989 3 1637 8083 1718 7 5302 5335 951 2029 9556 496 3577 4 529 2487 6239 1611 3 3544 6226 2668 6 300 1650 3747 9237 7241 175 6 8585 9886 7161 7112 9001 4745 8 1670 5262 3286 1702 8207 8460 134 9927 5 2812 4970 4868 7472 2265 5 2825 8330 9703 8028 5308 8 497 1742 1794 2440 5994 5172 2773 7517 7 8228 4261 8871 493 571 1802 2935 8 4221 6191 1802 9119 2244 9692 8983 3475 4 9228 9802 5574 9756 10 878 1350 2804 3453 573 8139 4346 3538 7891 7743 10 8415 5323 8603 6535 3818 6926 475 4466 2339 2745 3 9059 6523 7133 9 5553 1334 1634 4993 2495 9832 7371 6121 6352 9 6083 4962 4070 387 8107 4522 560 526 6176 7 814 4373 6600 7499 5337 2018 7384 4 5861 5917 1445 5802 6 1563 915 1642 7796 7472 8973 3 4730 4562 3233 5 6091 6894 6765 8737 6877 6 3733 563 5304 3209 7252 8867 3 4597 3812 6251 4 1847 2573 9436 5631 6 8384 612 86 3335 4863 9067 3 6726 7139 5275 5 9066 2367 9906 7540 5269 8 7174 6634 6036 7851 3509 1889 3835 2092 10 8668 6242 1732 7840 5372 7984 7642 7508 5140 7016 4 4160 9473 7987 261 3 1939 6763 4129 3 9650 8034 4130 9 4559 1123 9269 791 6963 1799 6113 8737 7392 8 2214 9192 8078 6984 5435 8828 68 8594 3 7449 1809 8284 5 5096 1240 8164 1240 776 10 9516 3617 7653 53 4188 5557 5199 7764 4081 6945 6 7425 9832 3786 4373 3192 3543 7 8530 4015 2893 3823 5703 8258 5556 6 7897 7909 1806 7544 3494 4266 7 7137 3360 4295 1988 2465 8804 7613 10 7535 78 5559 2298 9008 3091 3024 1075 2845 3876 8 2513 4551 4983 8935 686 4624 7783 3035 5 8101 8615 9693 4057 8662 4 5756 3348 6622 1445 7 9382 965 5418 2641 6771 6583 4944 8 381 2271 3080 8895 4443 4607 2312 1043 9 1586 4066 3606 7281 6129 3951 8042 6514 8017 3 6521 9587 4566 6 1872 6859 889 4388 7936 6292 8 2894 6276 3970 2406 8040 6763 3020 6513 5 7084 2289 7942 8880 8630 4 4269 8013 5933 3927 6 8070 9093 462 5329 5952 3939 8 2568 2694 6836 5105 6140 7413 2640 4184 8 4944 9431 2611 1080 3170 2325 839 5331 3 8409 8622 5576 4 2706 5640 9102 1684 10 2752 5079 899 3492 9749 6211 3573 6162 6653 1515 4 4878 1932 9682 6225 6 570 8768 8926 1576 7263 1683 9 9223 4193 7175 5573 6032 663 3570 4446 6922 3 613 9086 1996 9 2277 4149 1344 5265 4489 5458 9523 6068 5480 7 1099 2556 4030 3009 6318 5412 1574 5 1426 1079 161 3731 4339 6 9695 9945 3767 6270 7985 747 10 5971 8509 9564 7360 9383 8689 8289 6185 720 3081 7 6579 7244 4561 3508 4932 43 5699 9 1977 3892 9705 5595 8176 7983 8269 7091 4785 5 1554 3449 5466 2431 2888 8 851 4518 498 789 7057 1753 2098 162 9 8574 5642 9738 9784 5378 5210 2163 1450 4117 5 2853 3964 2527 2451 1797 9 9407 3941 8742 9147 9020 2896 7489 36 1685 6 6746 1021 2833 5796 1242 5169 4 6319 7621 6300 7097 5 6866 8129 575 7085 551 9 9736 5590 1413 5561 4079 7737 4497 506 4950 9 6909 5554 6142 7442 7122 5699 3022 9520 7108 7 5887 9861 3560 2902 2322 8699 480 10 8041 9946 612 9743 7392 5802 7027 3023 66 3145 10 7378 2961 445 8399 5289 6070 1892 3126 2825 2522 9 3476 9674 7574 3826 9689 1433 5374 3910 6641 3 7599 6795 5605 9 4351 2358 5248 70 6473 1600 3666 7351 8662 5 804 1907 6991 7254 6830 6 8156 2363 2599 1071 8578 5725 10 1976 2641 4116 7752 4955 7112 5212 1115 5356 2175 5 7336 7732 8169 6835 7157 10 7297 5095 2735 1833 3226 118 2934 1388 4575 3123 8 4679 2881 7467 9912 7581 9637 9345 7199 9 7578 9112 9059 5954 4420 7975 3766 526 2666 5 8487 8629 1196 6616 9892 6 3962 8346 3221 2985 9434 2380 3 753 9210 9332 7 4689 1073 1683 3058 8305 8816 2807 7 7452 3476 7567 5449 1116 9950 4330 6 4641 4506 3918 3073 8147 5863 9 6698 7031 8575 4871 2829 3265 4671 4746 7308 10 9188 3004 2895 5867 217 7692 4185 5626 8177 800 9 6923 7141 7584 2569 424 4898 8690 9748 6562 6 4837 2699 9980 5858 1275 2518 7 8078 3820 3475 6411 8635 7499 9251 3 4709 7692 1313 3 7040 2021 2756 4 7161 9135 6803 4464 4 427 3350 7458 7736 4 2738 2232 5296 2537 7 9980 9983 841 7616 9356 1767 5040 8 6520 288 3479 6299 8290 1229 6282 5127 9 2916 2024 3961 4365 6044 2306 8838 94 8035 6 3199 3227 982 5896 3390 1437 8 9536 5633 9627 6149 8542 3590 9817 9698 9 7552 4099 5971 4478 13 779 8092 8184 468 6 3082 9282 9759 6278 6845 9613 10 5474 5321 1415 6934 5040 7057 9573 408 6798 6809 10 6924 6052 4621 7877 2784 1149 3584 7625 9785 3835 5 5100 563 8390 1043 4309 9 8449 5928 76 5091 4107 5303 5400 6349 9495 4 989 7908 9929 7461 4 4666 5217 8258 3489 8 1515 8329 1717 3770 9830 3697 4238 3512 9 80 9595 7003 4410 9389 9857 4121 9221 3064 6 8034 9370 3413 6940 8168 7737 10 8599 7791 7378 6575 8951 4965 7448 4643 3571 2447 9 4755 4110 9684 6053 1251 2359 8021 3504 403 8 802 8271 55 8981 5448 3256 3043 9233 7 6670 9822 1828 5572 2030 6966 4024 5 880 1120 9422 8052 8376 6 6886 4765 9011 4023 4792 9579 8 9027 430 363 4217 4335 3482 2832 8408 6 8976 400 2379 6225 7324 6013 9 3440 8754 9452 8144 3551 4724 4541 5363 7382 5 5889 9143 7872 9768 9465 5 1912 380 5414 6222 9225 8 7475 8134 3528 8689 8989 783 9692 276 10 3853 1275 5577 1707 4632 8564 688 2217 5843 6060 6 9735 6910 2432 4248 7613 9316 3 7739 5698 2441 8 1932 5711 8978 6132 1094 8452 2611 9470 10 5893 8471 3575 7138 10 6088 4255 6959 8407 1253 4 5742 3399 8763 5953 7 6898 9971 163 9438 1058 2933 1280 6 1969 1113 3763 7017 9545 5355 5 2598 53 978 1576 3753 6 6358 9628 809 8628 8741 8848 7 7320 3940 9396 5776 1149 2990 6272 7 5323 9045 4581 9346 4897 9930 1704 10 8197 5708 9941 6800 7463 2759 8600 8946 3227 697 6 7684 4247 9055 5973 5138 4346 8 6579 2638 7171 8053 6467 766 6936 1927 8 4052 6025 8665 9321 6384 331 5222 2627 4 3892 2775 2895 6503 10 6332 8988 7000 9413 7722 5373 1504 1468 7125 2834 10 2199 8613 827 6192 1500 5330 6815 6225 3511 4231 9 2284 4497 791 1472 5360 5441 4147 6049 9558 7 2615 341 6776 5081 5652 3827 6494 9 4807 3174 8614 4826 6520 316 901 355 6903 3 6859 2297 5072 9 8427 9249 3230 9315 5512 2266 6298 2314 118 3 3225 6170 7880 5 4653 7674 7843 956 8870 6 183 2379 9072 1804 4829 7379 9 4471 7661 6484 6639 4942 6719 3368 2550 5715 6 369 5975 2597 6929 9370 4785 10 2693 3779 1085 8692 4138 3735 4572 7049 3827 4847 7 1942 7236 7183 8122 9780 5341 1648 9 1147 7971 8728 3618 2220 415 3622 8656 3453 9 4219 9424 7438 7311 3614 5666 1421 8160 5544 6 6786 1603 5374 0 6455 6146 6 8049 6400 9857 5487 8790 2748 4 30 9870 776 7304 9 4980 4099 6241 6620 8981 3831 1287 850 3236 4 1268 2001 2009 9409 6 5814 9076 1754 1300 4586 9720 8 9104 2778 5894 9450 59 7899 2738 7194 7 6368 7938 2235 6786 1010 4132 9738 9 9544 5207 6344 1521 6411 7625 9830 4379 4738 3 6081 5268 7765 10 4125 6358 6405 9536 2324 6496 3668 7805 4453 543 8 4938 4279 6238 2734 1221 7819 7714 5967
NO NO YES 267 5238 2989 9622 NO NO YES 529 2487 1611 6239 NO YES 175 3747 300 7241 1650 9237 YES 4745 8585 7112 9001 7161 9886 YES 134 5262 1670 8207 1702 8460 3286 9927 NO NO YES 497 2773 1742 5172 1794 5994 2440 7517 NO YES 1802 6191 2244 8983 3475 9119 4221 9692 YES 5574 9756 9228 9802 YES 573 3538 878 4346 1350 7743 2804 7891 3453 8139 YES 475 5323 2339 6535 2745 6926 3818 8415 4466 8603 NO NO NO NO YES 1445 5861 5802 5917 YES 915 7472 1563 7796 1642 8973 NO NO YES 563 5304 3209 7252 3733 8867 NO YES 1847 5631 2573 9436 YES 86 4863 612 8384 3335 9067 NO NO YES 1889 6036 2092 6634 3509 7174 3835 7851 YES 1732 7508 5140 7642 5372 7840 6242 7984 7016 8668 YES 261 7987 4160 9473 NO NO NO YES 68 8078 2214 8594 5435 8828 6984 9192 NO NO YES 53 5557 3617 6945 4081 7653 4188 7764 5199 9516 YES 3192 4373 3543 7425 3786 9832 NO YES 1806 7544 3494 7897 4266 7909 NO YES 78 3091 1075 3876 2298 5559 2845 7535 3024 9008 YES 686 4624 2513 4983 3035 7783 4551 8935 NO YES 1445 5756 3348 6622 NO YES 381 3080 1043 4443 2271 4607 2312 8895 NO NO YES 889 6292 1872 6859 4388 7936 YES 2406 6276 2894 6513 3020 6763 3970 8040 NO YES 3927 5933 4269 8013 YES 462 5952 3939 8070 5329 9093 YES 2568 5105 2640 6140 2694 6836 4184 7413 YES 839 3170 1080 4944 2325 5331 2611 9431 NO YES 1684 5640 2706 9102 YES 899 5079 1515 6162 2752 6211 3492 6653 3573 9749 YES 1932 6225 4878 9682 YES 570 7263 1576 8768 1683 8926 NO NO NO NO NO YES 747 7985 3767 9695 6270 9945 YES 720 8289 3081 8509 5971 8689 6185 9383 7360 9564 NO NO NO YES 162 1753 498 2098 789 4518 851 7057 NO NO NO YES 1021 5169 1242 5796 2833 6746 YES 6300 7097 6319 7621 NO NO NO NO YES 66 7027 612 7392 3023 8041 3145 9743 5802 9946 YES 445 3126 1892 5289 2522 6070 2825 7378 2961 8399 NO NO NO NO YES 1071 5725 2363 8156 2599 8578 YES 1115 4955 1976 5212 2175 5356 2641 7112 4116 7752 NO YES 118 3123 1388 3226 1833 4575 2735 5095 2934 7297 YES 2881 7581 4679 9345 7199 9637 7467 9912 NO NO YES 2380 3962 2985 8346 3221 9434 NO NO NO YES 3073 4641 3918 5863 4506 8147 NO YES 217 5626 800 5867 2895 7692 3004 8177 4185 9188 NO YES 1275 4837 2518 5858 2699 9980 NO NO NO YES 4464 7161 6803 9135 YES 427 7458 3350 7736 YES 2232 2738 2537 5296 NO YES 288 6282 1229 6299 3479 6520 5127 8290 NO YES 982 3227 1437 3390 3199 5896 YES 3590 9536 5633 9627 6149 9698 8542 9817 NO YES 3082 9282 6278 9613 6845 9759 YES 408 6798 1415 6809 5040 6934 5321 7057 5474 9573 YES 1149 6052 2784 6924 3584 7625 3835 7877 4621 9785 NO NO YES 989 7908 7461 9929 YES 3489 5217 4666 8258 YES 1515 3770 1717 4238 3512 8329 3697 9830 NO YES 3413 8034 6940 8168 7737 9370 YES 2447 7378 3571 7448 4643 7791 4965 8599 6575 8951 NO YES 55 5448 802 8271 3043 8981 3256 9233 NO NO YES 4023 6886 4765 9011 4792 9579 YES 363 4217 430 4335 2832 8408 3482 9027 YES 400 6225 2379 7324 6013 8976 NO NO NO YES 276 8134 783 8689 3528 8989 7475 9692 YES 688 4632 1275 5577 1707 5843 2217 6060 3853 8564 YES 2432 7613 4248 9316 6910 9735 NO YES 1094 6132 1932 8452 2611 8978 5711 9470 YES 10 6088 1253 6959 3575 7138 4255 8407 5893 8471 YES 3399 5953 5742 8763 NO YES 1113 5355 1969 7017 3763 9545 NO YES 809 8741 6358 8848 8628 9628 NO NO YES 697 7463 2759 8197 3227 8600 5708 8946 6800 9941 YES 4247 5973 4346 7684 5138 9055 YES 766 6579 1927 6936 2638 7171 6467 8053 YES 331 6025 2627 6384 4052 8665 5222 9321 YES 2775 3892 2895 6503 YES 1468 7000 1504 7125 2834 7722 5373 8988 6332 9413 YES 827 5330 1500 6192 2199 6225 3511 6815 4231 8613 NO NO NO NO NO NO NO YES 183 4829 1804 7379 2379 9072 NO YES 369 5975 2597 6929 4785 9370 YES 1085 4138 2693 4572 3735 4847 3779 7049 3827 8692 NO NO NO YES 0 6146 1603 6455 5374 6786 YES 2748 8049 5487 8790 6400 9857 YES 30 7304 776 9870 NO YES 1268 2009 2001 9409 YES 1300 5814 1754 9076 4586 9720 YES 59 7194 2738 7899 2778 9104 5894 9450 NO NO NO YES 543 6358 2324 6405 3668 6496 4125 7805 4453 9536 YES 1221 5967 2734 6238 4279 7714 4938 7819