wqs二分完得到的邮局数量可能不等于m,所以要自行依据斜率计算。
in:
218 205
82 107 168 178 179 299 319 394 455 507 574 604 604 667 724 740 841 848 865 871 879 951 958 1057 1073 1097 1201 1250 1310 1372 1456 1484 1710 1714 1722 1723 1734 1828 1833 1855 1860 1992 2111 2166 2176 2214 2219 2240 2282 2338 2355 2368 2369 2447 2475 2531 2535 2537 2622 2662 2737 2738 2751 2757 2812 2873 2876 2879 2885 2919 2958 3059 3210 3216 3276 3377 3380 3403 3495 3499 3522 3623 3625 3683 3685 3707 3714 3737 3779 3825 3827 3866 3877 3894 3935 4109 4126 4235 4304 4408 4506 4510 4613 4679 4740 4817 4947 5002 5004 5043 5054 5105 5115 5236 5335 5366 5417 5483 5587 5588 5648 5685 5736 5880 5922 6022 6094 6130 6167 6182 6253 6262 6279 6283 6302 6304 6402 6409 6446 6449 6474 6512 6516 6530 6595 6606 6718 6809 6812 6822 6829 6894 7036 7042 7129 7139 7149 7165 7343 7353 7426 7438 7455 7469 7505 7523 7545 7568 7624 7625 7634 7636 7715 7740 7763 7810 7814 7823 7825 7850 7873 7879 7943 7975 7996 8011 8053 8228 8262 8346 8433 8519 8551 8567 8609 8687 8719 8832 8869 8985 9136 9148 9200 9205 9265 9269 9269 9415 9447 9505 9632 9722 9750 9753 9769 9810 9834 9837
ans:
16
图示: