5089: 精明的快递员老板
[Creator : ]
Description
小旬虽然成立了自己的快递公司，也拥有了自己的车队（共 $100$ 辆大小不同的货车，每辆车按 $1$ 到 $100$ 编号，每辆货车能装的包裹数量分别为 $k_1,k_2,k_3….,k_{100}$）。
可是，现在全世界都在经历经济危机，站点里的的包裹数量 $m$ 急剧减少！
小旬发现如果每次去拉货都把所有的货车派出去，他的车队里很多车已经无货可拉。小旬为了节约成本，他决定少派车几辆车去拉包裹，但又要一次把包裹拉完。
他想知道：他一次最少需要派几辆车出去才能把包裹拉完？
可是，现在全世界都在经历经济危机，站点里的的包裹数量 $m$ 急剧减少！
小旬发现如果每次去拉货都把所有的货车派出去，他的车队里很多车已经无货可拉。小旬为了节约成本，他决定少派车几辆车去拉包裹，但又要一次把包裹拉完。
他想知道：他一次最少需要派几辆车出去才能把包裹拉完？
Input
第一行：一个整数 $m\ (1\leq m \leq 10^8)$，代表站点的包裹数。
第二行：$100$ 个整数 $k_1, k_2, … , k_{100}\ (1 \leq k_i \leq 10^8)$ ，代表 $100$ 辆车各自一次能拉的包裹数。
第二行：$100$ 个整数 $k_1, k_2, … , k_{100}\ (1 \leq k_i \leq 10^8)$ ，代表 $100$ 辆车各自一次能拉的包裹数。
Output
输出一个整数，表示最少需要几辆车才能拉完（输入数据保证一定能拉完）。
Sample 1 Input
100
1 2 2 1 5 5 6 7 8 5 8 6 12 14 2 12 4 9 2 17 10 19 16 10 18 7 7 13 28 6 23 31 21 13 15 5 27 4 32 15 4 40 19 18 34 19 8 32 30 19 48 33 15 34 18 36 3 56 36 59 56 60 15 51 29 11 63 35 14 39 41 46 50 70 71 75 69 58 62 29 28 78 15 47 57 59 8 73 48 29 19 56 75 44 28 35 17 25 61 42
Sample 1 Output
2
$100$ 个包裹，至少需要 $2$ 辆车才可以拉完 。
Sample 2 Input
200
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100
Sample 2 Output
3
$200$ 个包裹，至少需要 $3$ 辆车才能拉完。