Roof Length - TESTCASES

#Author : Saurav Kalsoor
#Testcases for Roof Length

___________________________________________________________________________________________________________________________
// Testcase : 1

//Input :
10 7
30 73 60 53 50 91 71 46 91 63

//Output :
28
___________________________________________________________________________________________________________________________
// Testcase : 2

//Input :
20 16
85 90 53 74 7 59 40 63 4 63 100 89 40 28 14 78 31 29 80 96


//Output :
69
___________________________________________________________________________________________________________________________
// Testcase : 3

//Input :
30 12
73 78 79 48 84 10 77 66 62 76 24 65 66 15 6 76 86 28 53 26 24 53 19 38 50 24 69 54 54 88

//Output :
22
___________________________________________________________________________________________________________________________
// Testcase : 4

//Input :
50 43
888 864 490 429 423 465 285 540 167 310 628 997 221 145 855 9 311 358 441 432 794 472 88 879 463 142 781 131 693 261 97 8 971 774 874 403 635 427 924 4 330 171 298 579 415 682 90 749 934 743


//Output :
801

___________________________________________________________________________________________________________________________
// Testcase : 5

//Input :
80 48
2014 5559 4234 4373 4841 1398 5905 3431 3152 6298 4600 5064 4322 933 464 1364 6173 3309 3670 4059 3720 5694 1429 2048 3916 880 6244 3261 2984 6396 3633 4028 4421 6018 3296 5858 3802 2148 873 4410 1773 4060 953 4172 2658 3209 6868 3220 5535 3023 6330 6009 1245 5236 6171 5576 3054 4337 4142 2951 5237 4337 1753 6972 449 2497 1366 6895 5666 4649 5028 5257 3161 2748 761 5907 4112 2337 1647 436

//Output :
3068
__________________________________________________________________________________________________________________________
// Testcase : 6

//Input :
100 14
707 793 6031 6636 254 4079 804 6677 5317 1991 1310 4915 706 2915 2234 5199 5790 6289 5556 2507 215 5340 6856 4042 2811 3834 6510 4094 5660 1378 4614 6721 2016 1778 1806 5729 2688 3931 2892 5290 5271 920 2499 3046 5687 2123 365 6508 2115 6924 5227 6451 4273 6397 2125 1494 6652 1465 5257 4940 6352 4098 5859 892 26 6049 1705 4924 6682 3429 2572 2095 5529 5387 481 1141 394 2408 4037 1489 2958 1743 5367 3502 856 4357 1922 6778 6961 4061 6061 3777 6580 2241 3209 292 5003 2831 5342 516

//Output :
473
___________________________________________________________________________________________________________________________
// Testcase : 7

//Input :
150 120
696 2174 6506 4716 3852 573 2290 5690 3223 1570 4126 2072 6138 1038 2949 6854 5315 1933 4395 5982 4033 2544 4456 5389 2124 4993 6317 482 1724 3327 3055 4001 4093 3589 544 1531 5862 6573 6695 3433 5169 2094 1618 4514 5413 3754 4992 4980 6019 6177 3004 632 934 6337 2944 1133 607 6070 5237 64 303 3751 2819 4731 1831 2397 3127 1734 6604 5696 3511 6383 5741 5880 6474 5766 3449 5313 6 4070 4031 409 3027 4006 3734 4981 677 749 6514 5205 4736 5158 434 6830 1473 5244 4456 828 574 4547 3871 2777 1538 3217 5509 5693 1778 489 3488 3697 4778 3291 4809 5730 5424 3664 593 3425 3737 292 6458 3422 6403 3081 439 272 1778 5655 6487 4950 3919 5009 4964 5677 4888 6521 4855 4172 2870 5450 4035 4848 6669 4683 6123 1202 5028 6880 4392 1259

//Output :
5132
___________________________________________________________________________________________________________________________
// Testcase : 8

//Input :
180 99
5842 4233 5575 342 1714 4008 4753 867 3607 4778 5228 440 6247 1487 3301 5914 1009 707 2380 455 6116 2890 2211 4304 2935 5219 5260 3889 3652 329 2445 2386 782 966 6901 4602 2838 5020 3584 5738 6978 3295 3198 3567 4731 5107 330 5837 6336 2404 4482 3218 4143 1164 5292 1268 5316 1049 4708 3912 5492 4988 1899 6470 3250 3474 3798 6285 2777 3527 3412 2642 4178 4553 890 4378 1569 4773 4643 4512 5776 4631 6538 3266 4564 38 5706 600 4645 5731 1932 6610 567 4921 6305 6953 2748 1211 5088 3678 1548 895 3924 3330 3392 5270 1583 5488 430 2069 4064 6616 2530 5024 3529 5297 375 775 3915 4196 2156 4815 5903 4207 6520 2854 1298 6423 4971 6348 129 2006 3593 4520 6184 2891 2125 5389 3549 6289 1230 6663 4035 5638 463 6823 1650 2399 3753 521 491 3457 6653 2524 2355 2318 6290 5773 1640 3559 9 35 4919 3406 4816 5423 5612 2857 96 6121 894 5140 4185 2029 5679 2648 2741 2634 3724 1319

//Output :
3151
___________________________________________________________________________________________________________________________
// Testcase : 9

//Input :
200 101
736 2797 3508 4042 5781 1729 774 5365 1280 3954 4491 197 392 5406 2781 5386 5129 4373 4714 3424 2907 2942 6786 6108 933 625 5537 1078 4018 4626 2097 1002 1890 2898 5747 6205 1659 6974 1129 426 5441 2738 5428 4580 5230 5183 3035 846 4264 2116 68 4938 4728 6819 1023 1417 192 3439 886 3103 259 1967 6314 3664 2318 2964 2502 1325 2297 6606 6395 1824 6946 1192 5891 4561 204 6993 5276 1480 3253 3998 1980 1584 1744 352 5155 5966 1016 2988 5670 4109 2196 6722 5228 657 842 711 4823 6846 6668 6399 2047 4733 4 3945 4802 5395 6458 6608 2155 2811 1385 4139 5379 2734 1595 4348 186 4223 1394 1989 385 1915 2026 3733 1917 2100 2972 1159 388 5755 5046 1247 5575 3900 5353 6519 3893 2807 3153 5013 2630 2771 3610 73 3180 4537 4821 4745 45 5796 914 3910 5875 2209 3069 3535 2872 6916 2129 5150 4673 4848 595 2226 6411 3958 4758 36 4143 500 2764 5712 1329 324 3387 4337 5677 4325 2739 3753 878 3832 5955 1485 6935 3030 5295 2183 2714 6306 4609 4935 3106 2205 5465 2089 2348 2949

//Output :
3158
___________________________________________________________________________________________________________________________
// Testcase : 10

//Input :
200 71
1794 6459 2392 6701 2927 3329 4736 120 3765 496 136 2294 3349 3623 6809 6690 6138 3234 2083 3960 2244 602 5215 5215 5718 5552 4721 446 203 3688 1024 2627 6836 5285 5133 6358 3984 2839 3675 3929 5925 4323 5490 196 4386 5981 3616 643 492 5387 4490 2832 261 3190 1092 6192 6214 5179 3044 500 4009 2630 2611 3694 4933 931 5087 2397 6146 3115 777 3851 1444 414 2961 3503 1260 4768 6367 6305 4247 1431 4399 2446 3038 3813 6007 6699 3547 775 6722 4794 6618 466 3681 618 238 3045 583 5164 3919 6768 758 1359 6494 1989 5035 3112 6111 4857 3864 2604 4118 618 561 6468 3614 1997 1382 5099 4805 3352 3807 6735 5293 41 855 1573 4155 4437 1315 3073 492 1666 332 1813 851 3221 2598 913 3505 4940 3931 5764 4308 4000 3974 6182 5862 2846 6138 6060 4193 5748 680 2419 6104 3416 2005 1410 6999 91 1954 5223 6812 3695 4667 1941 4233 1891 6100 3376 5984 4447 2508 1588 6333 6009 6546 1129 5435 2405 6129 524 1223 3392 3142 5893 1576 47 1496 5085 108 1776 188 4606 6153 5557 1762 1232

//Output :
2178
___________________________________________________________________________________________________________________________