Count Coins - TESTCASES

#Author : Saurav Kalsoor
#Testcases for Count Coins

___________________________________________________________________________________________________________________________
// Testcase : 1

//Input :
6 5
11 14 14 11 13 11
0 3
1 3
2 3
3 4
4 5


//Output :
2
___________________________________________________________________________________________________________________________
// Testcase : 2

//Input :
12 11
68 69 68 68 67 65 68 67 65 66 65 67
0 1
0 2
0 3
1 4
1 5
3 6
3 7
4 8
4 9
6 10
6 11

//Output :
4
___________________________________________________________________________________________________________________________
// Testcase : 3

//Input :
31 30
123 129 128 127 124 129 125 128 123 129 127 123 127 128 128 130 127 124 130 131 128 125 129 131 127 131 128 126 131 131 128
0 1
0 2
0 4
0 10
0 13
1 3
2 5
2 7
2 11
3 6
3 19
4 14
4 23
5 8
5 27
6 9
6 18
6 22
6 30
7 12
7 25
8 17
11 21
11 24
13 15
14 16
15 20
16 28
25 26
26 29


//Output :
5
___________________________________________________________________________________________________________________________
// Testcase : 4

//Input :
48 47
487 496 482 494 499 492 492 486 491 499 485 489 486 494 483 488 483 491 494 496 491 483 483 493 498 490 489 485 484 485 486 494 493 499 500 492 487 482 496 493 484 491 492 483 483 482 484 489
0 1
0 3
0 7
0 16
0 22
1 2
1 5
1 9
1 17
2 4
2 12
2 33
3 6
3 30
4 10
4 21
5 42
6 8
6 11
7 20
8 14
8 39
8 41
9 36
9 43
10 34
11 19
12 13
12 15
12 18
12 24
13 28
13 32
15 25
17 31
18 40
19 29
20 23
20 27
20 44
22 26
27 46
28 37
34 35
34 38
39 45
43 47


//Output :
7
___________________________________________________________________________________________________________________________
// Testcase : 5

//Input :
12 11
3709 4047 4242 3074 2749 2962 3064 4141 3520 3771 2651 2934
0 1
1 2
1 3
2 4
2 5
2 7
3 10
5 6
5 8
8 9
10 11


//Output :
6
__________________________________________________________________________________________________________________________
// Testcase : 6

//Input :
74 73
5551 5497 5531 5477 5590 5523 5580 5562 5543 5497 5575 5524 5467 5582 5553 5451 5428 5590 5461 5564 5457 5471 5569 5560 5450 5586 5509 5477 5484 5492 5475 5585 5518 5437 5449 5442 5514 5501 5510 5480 5406 5488 5508 5492 5516 5563 5426 5576 5437 5464 5517 5438 5492 5463 5562 5415 5491 5448 5550 5570 5501 5553 5481 5468 5579 5511 5562 5459 5536 5442 5487 5463 5407 5431
0 1
0 5
0 6
0 10
0 13
1 2
1 4
1 8
1 61
2 3
2 18
3 37
3 47
3 55
4 31
4 56
5 7
5 12
6 9
6 17
8 19
8 32
9 16
9 24
9 67
10 11
10 72
11 14
11 26
11 38
11 42
11 44
12 39
13 21
13 29
13 30
14 15
14 20
14 22
14 28
15 70
16 36
16 46
18 49
19 25
19 27
20 43
21 23
22 33
22 45
22 62
22 71
24 34
24 48
25 35
27 40
28 41
34 53
36 50
36 51
38 54
38 64
42 69
43 52
44 65
44 66
48 57
48 59
49 60
52 63
56 58
60 73
62 68



//Output :
7
___________________________________________________________________________________________________________________________
// Testcase : 7

//Input :
63 62
827 787 829 826 856 787 835 838 837 820 805 842 814 866 780 810 874 820 815 828 874 805 842 786 869 786 778 809 809 847 786 809 850 874 796 862 867 815 781 869 795 872 805 824 781 792 815 815 816 829 833 793 796 869 857 809 777 851 857 816 777 815 792
0 1
0 3
1 2
1 9
1 13
1 17
1 18
1 19
2 4
2 8
2 38
3 23
3 33
4 5
4 14
5 6
6 7
6 31
7 12
7 21
7 52
8 20
8 56
9 10
9 11
9 47
9 51
10 24
12 43
13 15
13 36
14 22
14 39
15 16
15 48
16 37
17 25
17 30
18 26
18 27
18 45
19 40
20 28
21 29
23 49
23 60
26 32
26 54
28 35
28 41
29 44
30 50
32 34
36 42
39 58
44 46
44 53
45 62
47 55
50 61
53 57
53 59



//Output :
11
__________________________________________________________________________________________________________________
// Testcase : 8

//Input :
87 86
10083 10121 10112 10199 10100 10081 10101 10027 10083 10165 10081 10002 10074 10081 10143 10078 10138 10068 10125 10105 10059 10127 10122 10191 10103 10000 10066 10186 10160 10142 10095 10125 10116 10019 10121 10131 10169 10029 10127 10125 10194 10137 10041 10191 10193 10102 10127 10137 10197 10079 10038 10122 10031 10098 10072 10105 10085 10068 10000 10022 10107 10119 10192 10153 10133 10169 10177 10061 10018 10020 10061 10126 10081 10052 10046 10033 10097 10058 10057 10057 10123 10091 10100 10014 10048 10038 10190
0 1
0 2
0 14
0 84
1 3
1 5
2 4
2 26
3 11
4 30
5 6
5 8
6 7
6 9
6 12
6 13
6 28
7 10
7 24
7 43
8 17
9 59
10 16
10 21
10 54
11 15
11 36
11 49
12 29
12 37
12 67
13 18
13 22
13 25
13 57
13 58
14 27
14 83
16 50
17 19
17 73
19 20
19 23
19 41
20 40
21 81
22 33
22 45
23 32
23 34
23 38
23 46
24 52
26 44
27 48
27 75
28 35
30 31
30 39
30 55
30 56
33 64
33 70
39 42
39 74
42 53
43 78
45 47
46 69
49 71
49 80
50 51
50 60
50 61
52 79
53 62
53 85
58 63
58 77
59 65
59 68
62 66
65 76
70 72
70 82
71 86


//Output :
9
___________________________________________________________________________________________________________________________
// Testcase : 9

//Input :
100 99
1974 3202 2607 1882 3292 2668 2875 2359 2033 2624 3323 2679 1316 1904 2581 3106 2674 2029 3069 2594 2243 1593 2756 1145 2255 1482 3146 1791 2074 1244 1930 1646 3201 2980 2243 2662 2169 1834 3109 3179 1452 2590 2908 2491 3227 1862 3274 1907 1506 3184 2927 2630 2439 1482 1534 1397 3089 2751 1141 2615 3180 3030 1949 2272 2777 2577 1863 1649 2205 1178 1202 2397 1142 2844 1816 3113 2447 2501 1683 1583 1952 2155 2715 2287 1947 1665 2723 1773 2291 1646 3099 3221 2234 1243 2712 1153 2814 1334 2789 3203
0 1
0 2
0 4
0 65
0 72
1 5
1 8
1 11
1 16
1 22
1 25
2 3
2 29
3 9
3 81
4 6
4 7
4 14
4 69
5 49
6 36
6 40
7 18
7 35
8 10
8 13
8 45
8 66
9 21
9 50
9 57
10 12
10 46
11 39
11 76
12 32
12 43
13 52
14 15
14 17
14 42
16 19
16 38
17 30
18 23
18 24
18 26
18 63
19 20
19 33
20 27
20 70
20 83
21 31
21 41
21 58
22 37
23 51
23 53
24 48
27 28
27 67
27 96
28 34
28 62
28 99
29 47
30 71
31 68
35 79
37 44
37 54
39 91
40 59
41 55
41 60
43 75
46 64
48 56
50 87
50 94
51 61
55 88
56 77
56 84
56 92
58 73
59 98
62 74
62 78
63 82
64 89
66 86
69 93
71 80
71 85
75 95
81 90
95 97


//Output :
9

___________________________________________________________________________________________________________________________
// Testcase : 10

//Input :
100 99
1229 1852 2886 2948 2109 1111 2515 3166 2864 1335 2562 1349 2203 1815 1380 1605 1632 1859 2858 2806 2749 1210 2682 2257 2991 2404 3100 2558 1288 2635 1765 1923 2021 1366 1983 1994 3269 1392 2612 2043 1183 2134 2210 2750 1713 2662 2715 2393 2109 1183 2133 1387 2715 2144 2358 2571 2851 2118 1195 2127 3325 3312 1491 2385 3152 2929 3279 2580 1831 1458 2383 1205 1793 2604 2633 1168 2427 2131 2002 3094 1634 3237 2050 1305 3101 1604 1920 2271 1734 1633 2934 1511 1879 3297 3104 1257 2392 2369 1376 2168
0 1
0 17
0 41
1 2
1 4
2 3
2 8
2 10
2 13
3 9
3 18
3 38
4 5
4 6
4 23
4 67
5 7
5 40
5 43
6 20
6 32
6 33
7 12
7 14
7 25
7 48
8 16
8 39
8 49
9 28
9 80
10 11
10 34
11 21
12 19
12 83
12 96
13 47
14 15
14 42
14 51
14 57
15 37
17 81
18 24
18 29
19 22
19 68
20 35
20 44
20 94
21 26
21 56
23 27
23 30
26 45
26 72
27 50
28 36
28 58
29 31
31 78
33 46
33 79
34 76
34 87
37 60
37 69
37 71
40 54
40 93
44 52
44 77
45 64
45 88
50 90
51 53
52 55
53 62
54 66
55 63
55 65
55 75
57 59
57 99
58 61
58 70
59 82
59 91
62 73
63 86
63 89
65 85
71 98
72 74
76 95
78 84
80 92
92 97


//Output :
10
___________________________________________________________________________________________________________________________