#Testcases by Saurav Kalsoor
#Testcases for Cutting plants problem

___________________________________________________________________________________________________________________________
// Testcase : 1

//Input :
7 2
601 35 45 304 449 452 190

// Output :
484
___________________________________________________________________________________________________________________________
// Testcase : 2

//Input :
7 3
213 124 156 263 149 6 62


//Output :
130

___________________________________________________________________________________________________________________________
// Testcase : 3

//Input :
51 44
880 296 846 925 455 944 379 644 334 832 787 200 784 817 887 450 462 28 712 119 423 907 940 669 309 295 449 524 995 204 839 895 364 498 729 51 756 198 789 879 365 152 884 220 571 46 84 502 361 865 212

// Output:
28
_________________________________________________________________________________________________________________
// Testcase : 4

//Input :
15 15
457 647 723 464 671 255 497 586 99 86 779 482 343 226 954

// Output :
0
___________________________________________________________________________________________________________________________
// Testcase : 5

//Input :
99 88
775 771 587 410 311 726 213 760 231 151 549 220 749 312 592 755 713 225 190 310 179 618 685 994 535 907 78 648 83 854 550 330 320 120 744 319 775 4 480 841 326 673 867 525 75 621 926 467 873 825 932 383 17 718 740 959 394 584 370 493 948 531 133 239 753 540 177 397 125 985 38 475 719 275 248 265 81 27 256 471 549 627 883 612 872 446 554 321 116 666 618 881 32 397 996 68 146 6 152

// Output :
4
__________________________________________________________________________________________________________________________
// Testcase : 6

//Input :
75 36
169 470 518 77 543 493 103 445 12 529 401 986 710 297 971 677 268 605 36 313 779 190 813 344 317 858 642 329 294 359 162 905 472 138 682 209 898 944 465 702 876 445 655 806 430 970 231 833 186 93 519 390 440 524 661 432 592 129 284 849 469 709 360 502 928 998 254 770 66 875 624 919 182 74 879

// Output :
129
___________________________________________________________________________________________________________________________
// Testcase : 7

//Input :
3 2
743 667 571

// Output :
571
___________________________________________________________________________________________________________________________
// Testcase : 8

//Input :
68 16
579 181 254 378 570 624 247 157 286 128 874 179 328 436 601 421 976 305 422 184 918 67 653 452 569 883 403 400 510 243 893 237 971 534 667 200 916 251 70 923 157 147 360 22 433 624 603 978 787 561 486 119 876 379 323 967 940 779 204 234 836 585 839 971 923 191 359 754

// Output :
384
___________________________________________________________________________________________________________________________
// Testcase : 9

//Input :
40 7
375 518 799 462 508 760 54 971 32 97 410 750 35 658 773 560 484 560 188 85 564 316 238 369 605 901 640 120 994 499 695 1 817 165 358 274 350 469 593 994

// Output :
459
___________________________________________________________________________________________________________________________
// Testcase : 10

//Input :
12 4
170 623 343 314 446 896 861 786 778 66 945 322

// Output :
512
___________________________________________________________________________________________________________________________
// Testcase : 11

//Input :
100 16
157 1000 985 730 898 740 527 944 656 45 475 261 748 764 411 153 714 39 940 33 855 165 889 367 952 387 851 204 801 205 3 307 576 969 183 64 396 473 177 577 856 367 606 508 508 702 693 993 366 318 878 753 676 881 38 463 349 436 840 149 505 192 269 811 927 249 528 180 166 918 947 241 877 954 686 458 518 738 602 889 272 113 984 66 501 592 783 713 524 826 950 602 912 399 422 302 600 855 468 244

// Output :
528

__________________________________________________________________________________________________________________________
// Testcase : 12

//Input :
100 7
201 677 630 626 542 353 100 516 350 904 709 557 293 553 357 392 332 763 271 987 569 364 689 34 685 202 419 95 527 928 8 928 815 123 635 89 21 613 790 124 219 858 671 94 496 425 852 52 967 509 368 429 431 125 150 818 652 81 510 923 582 598 214 444 992 923 227 616 228 237 600 125 741 680 877 264 533 431 52 354 320 854 648 236 448 605 687 214 779 624 554 438 874 973 202 159 155 997 69 944

// Output :
2250
___________________________________________________________________________________________________________________________