TEST DATA FOR `fewcoins'
A Zip file of this data
is available.
Input for test 1
3 70
5 25 50
5 2 1
Output for test 1
3
Input for test 2
10 3949
37 40 42 44 51 59 68 72 90 92
862 552 858 751 109 291 111 87 394 369
Output for test 2
44
Input for test 3
30 6717
3 6 7 14 19 21 28 31 32 33 40 44 56 57 58 59 60 61 62 65 67 73 74 76 82 86 93 94 96 99
27 773 870 789 31 513 552 136 70 214 598 206 285 24 852 837 859 293 428 40 104 262 414 96 726 103 854 740 579 220
Output for test 3
68
Input for test 4
40 8788
1 2 3 5 11 12 13 14 18 20 21 28 37 43 47 49 50 51 52 57 58 63 67 69 70 73 74 77 78 80 81 83 84 87 89 91 92 97 98 100
61 774 254 914 955 515 713 525 754 714 566 920 221 946 737 802 671 857 273 777 365 694 496 458 70 274 83 7 872 824 868 577 460 256 109 317 237 666 611 281
Output for test 4
88
Input for test 5
50 9002
2 5 6 9 11 12 13 15 16 19 21 24 25 26 27 32 34 41 44 45 47 48 50 53 54 55 56 60 61 63 64 65 66 68 69 70 71 72 74 76 78 80 82 85 86 89 92 93 94 97
281 496 342 738 904 704 283 430 747 550 67 840 970 682 428 324 209 783 589 203 525 674 931 690 911 121 258 787 228 336 898 245 72 936 66 116 271 112 295 801 592 715 150 407 176 698 57 380 79 198
Output for test 5
93
Input for test 6
1 1088
14
94
Output for test 6
-1
Input for test 7
2 2920
22 90
720 73
Output for test 7
40
Input for test 8
3 3712
11 40 91
806 610 127
Output for test 8
52
Input for test 9
80 9179
1 2 4 9 11 12 13 14 17 18 19 20 24 25 26 27 29 33 34 39 40 42 43 44 45 46 47 50 54 55 60 61 62 63 64 65 66 67 68 70 71 73 74 76 77 78 79 82 83 84 85 86 87 88 91 92 93 94 95 97 99 100 101 103 104 105 106 107 108 109 110 111 112 114 115 116 117 118 119 120
1056 1589 8875 982 7152 7884 1148 2503 4275 8780 1474 959 947 3584 6176 4981 6776 2361 8252 9558 8656 2920 4046 8099 8976 9903 8614 2236 2453 2500 5263 4764 9405 8252 7441 793 2109 6321 7578 1045 8555 9293 4472 6186 3102 8467 7130 1744 6360 571 5872 8971 4602 6383 6713 8199 6347 4801 4780 354 7718 4732 4885 4836 7358 3936 8468 2280 8698 2910 9203 5248 129 4 6260 3167 1137 1344 4901 1847
Output for test 9
77