#Testcases by Saurav Kalsoor
#Testcases for Athletic Race

___________________________________________________________________________________________________________________________
// Testcase : 1

//Input :
5  2  3
6  2  3 100 1


// Output :
3
___________________________________________________________________________________________________________________________
// Testcase : 2

//Input :
7  3  4
1  1  9  1  1  1  1



//Output :
0

___________________________________________________________________________________________________________________________
// Testcase : 3

//Input :
92 74 18
752 998 753 125 437 710 220 713 912 790 553 23 95 132 611 207 684 651 724 916 920 607 121 991 209 885 853 353 566 431 858 53 629 942 165 525 82 193 530 772 643 621 25 468 937 789 871 153 698 508 367 734 133 448 90 326 341 978 629 941 114 939 267 297 676 986 994 411 697 555 378 474 993 793 195 674 625 975 958 153 493 188 343 458 537 909 89 694 409 168 387 767


// Output:
2
_________________________________________________________________________________________________________________
// Testcase : 4

//Input :
35 1 34
726 523 772 904 843 433 776 654 401 700 64 394 827 810 348 115 612 286 308 719 152 27 990 848 736 130 46 472 418 838 613 915 969 862 189


// Output:
21

___________________________________________________________________________________________________________________________
// Testcase : 5

//Input :
73 68 5
357 375 232 986 494 559 135 579 189 550 393 212 394 114 592 542 966 282
240 558 183 728 723 565 959 213 766 677 386 845 660 774 968 5 994 391 495 578 707 817 93 603 965 632 692 666 140 43 743 359 221 319 68 846 510 231 739 90 756 791 238 842 724 808 672 250 614 342 123 461 759 545 741


// Output:
21
__________________________________________________________________________________________________________________________
// Testcase : 6

//Input :
66 41 25
34 19 896 863 106 900 708 273 815 783 689 757 183 61 831 160 691 613 194 40 614 529 390 299 775 780 657 403 109 850 513 12 890 689 19 249 636 959 254 412 584 436 552 853 183 825 199 413 166 617 898 306 545 959 865 533 384 760 530 867 644 554 358 874 115 949


// Output:
1
___________________________________________________________________________________________________________________________
// Testcase : 7

//Input :
11 9 2
626 229 986 799 214 172 322 670 307 721 760


// Output:
15
___________________________________________________________________________________________________________________________
// Testcase : 8

//Input :
10 4 6
263 233 743 529 52 889 149 68 870 43


// Output:
266
___________________________________________________________________________________________________________________________
// Testcase : 9

//Input :
3 2 1
172 877 639


// Output:
467
___________________________________________________________________________________________________________________________
// Testcase : 10

//Input :
78 16 62
832 278 498 184 947 438 272 197 327 289 537 664 923 634 745 553 155 77 108 846 691 618 754 391 135 625 593 632 779 735 420 636 926 746 844 464 956 458 892 78 845 433 569 684 928 172 593 620 724 2 907 685 728 372 184
562 392 726 80 233 211 718 840 654 564 778 386 41 878 574 726 805 667 518 440 587 710 569


// Output:
24
___________________________________________________________________________________________________________________________
// Testcase : 11

//Input :
67 41 26
644 395 848 902 679 938 333 39 334 478 694 662 287 11 166 514 816 651 414 847 107 404 818 66 642 716 259 973 500 371 110 924 886 755 581 409 518 812 268 277 4 819 79 824 721 963 745 420 996 252 200 189 323 275 144 299 607 115 653 410 356 922 69 785 535 623 925


// Output:
9
__________________________________________________________________________________________________________________________
// Testcase : 12

//Input :
100 49 51
720 141 695 448 148 345 540 961 157 507 909 706 594 311 236 201 621 189
613 910 72 816 727 932 248 730 102 672 304 654 144 425 593 806 231 40 17 694 270 258 82 825 56 843 13 450 429 782 846 389 446 274 866 672 99 55
670 484 851 802 257 728 620 661 789 432 708 338 26 465 911 225 956 969 401 112 766 477 830 179 198 163 24 260 763 921 946 20 612 749 763 963 555 54 692 37 11 563 685 854


// Output:
15
___________________________________________________________________________________________________________________________