在洛谷过了，但是校内OJ三个点中只过了一个点 附上测试数据

蒟蒻代码，求捉虫

#1（我过了的数据点）
Input:
193 159
142 914 539 253 172 68 912 73 494 562 162 931 814 826 587 422 431 487 892 662 825 306 17 150 477 982 526 290 91 808 266 543 777 126 11 858 472 963 587 430 42 856 26 690 910 324 627 770 967 390 579 436 329 450 816 286 534 739 646 887 8 385 528 483 624 227 796 435 367 462 360 308 810 974 788 318 227 444 720 520 398 993 16 274 633 219 133 548 176 94 901 509 232 500 877 350 506 631 999 240 586 110 631 467 944 374 578 89 446 643 457 162 916 144 618 657 257 476 104 878 531 477 884 502 617 777 796 200 286 82 347 441 976 554 344 731 858 232 452 721 599 553 206 318 217 483 961 743 841 957 250 286 303 347 882 960 835 321 306 153 725 582 32 727 739 619 756 60 705 819 696 152 70 142 112 374 964 369 86 445 680 40 97 611 859 950 111 661 752 36 209 161 
Output:
3132

#2
Input:
382 330
456 562 961 627 854 894 313 933 915 117 265 346 8 627 935 509 308 429 631 821 949 937 789 967 189 300 294 976 306 324 834 923 546 615 173 936 910 242 254 486 991 879 655 826 215 609 326 112 418 618 163 914 116 96 83 255 452 875 364 373 113 522 603 250 148 566 2 311 167 950 6 623 948 405 920 30 657 201 330 789 642 685 620 245 984 906 415 466 592 161 555 931 791 213 812 262 277 487 730 105 295 729 553 743 706 358 101 335 701 953 786 675 998 542 228 336 111 183 443 129 610 744 161 345 747 365 54 608 414 898 523 78 744 890 918 38 418 316 822 453 27 947 40 467 661 549 329 648 140 735 21 331 202 727 903 415 702 474 657 960 965 231 366 93 274 347 559 493 91 838 131 807 396 166 402 812 504 51 620 520 948 42 741 417 526 126 852 887 686 940 453 13 269 974 667 190 187 75 738 580 965 700 124 925 343 890 226 455 93 70 381 926 33 113 237 523 136 477 202 375 277 459 777 488 587 223 418 819 637 649 152 563 440 894 552 280 484 230 830 860 390 615 852 18 898 554 340 40 511 692 263 367 595 328 167 664 113 130 731 833 783 479 537 496 845 92 289 680 979 668 734 50 819 142 784 821 127 574 153 153 828 971 701 64 839 673 197 774 966 992 605 195 98 36 364 158 435 950 325 644 301 979 36 305 194 92 122 535 617 214 749 533 957 194 66 537 753 688 412 145 194 319 625 39 133 928 307 883 163 572 5 797 697 539 494 931 797 583 627 231 807 344 936 413 164 457 494 963 857 931 92 58 542 145 263 909 216 59 844 800 907 47 792 938 264 92 678 21 68 721 480 390 681 670 793 280 641 305 547 230 288 
Output:
3501

#3
Input:
467 25
404 616 996 418 474 321 630 923 70 262 52 567 180 665 306 45 371 479 522 109 886 708 251 583 155 684 967 700 26 823 593 260 776 948 86 199 893 569 459 752 282 818 88 887 847 800 572 110 772 628 73 934 295 789 881 426 237 749 736 652 228 987 196 447 648 325 875 622 556 419 476 435 684 780 977 593 305 563 650 894 853 682 526 652 671 394 870 775 569 442 946 164 488 606 448 783 932 666 330 437 561 471 912 236 140 980 645 239 930 945 294 407 86 344 121 198 865 406 610 502 423 65 108 282 551 801 646 731 196 531 963 533 810 44 391 171 634 195 495 136 138 731 648 335 62 263 642 574 996 423 494 695 959 794 118 655 201 948 85 434 591 354 367 327 872 19 769 167 502 305 308 500 312 192 86 816 263 959 722 684 919 301 305 426 456 750 577 764 190 982 917 558 158 740 909 369 355 299 527 370 967 365 878 75 573 857 610 505 287 359 768 958 459 457 524 679 852 388 236 152 774 95 759 446 521 172 573 509 370 277 144 676 838 536 76 974 545 349 915 434 87 32 733 661 712 563 558 190 361 646 87 498 944 737 921 658 960 840 816 962 231 904 957 659 348 458 550 139 588 477 162 923 966 953 647 425 278 850 743 911 392 793 203 12 662 145 342 202 107 504 941 8 752 157 765 344 542 569 29 115 566 377 902 972 886 507 857 482 189 502 575 706 704 511 199 37 926 354 723 302 945 869 332 758 790 499 64 739 127 792 784 742 310 976 383 261 621 181 712 825 284 801 15 960 875 888 3 213 936 882 90 166 347 279 613 694 865 187 510 69 622 917 168 461 925 155 13 758 141 640 182 116 372 744 950 967 439 419 855 780 166 41 2 450 538 485 257 591 536 37 688 236 202 841 771 846 716 889 897 807 692 492 474 317 229 894 892 776 214 473 540 578 823 400 644 490 395 344 47 361 869 816 109 897 932 939 571 235 792 875 66 504 714 912 412 450 671 297 354 884 670 362 153 511 82 87 358 374 849 191 544 444 126 389 213 621 924 155 552 866 932 368 481 929 465 788 
Output:
1082120