| 描述 |
|---|
涂涂今天要买m千克的苹果。他来到一家水果店，这里有n个苹果，已知这n个苹果各自的重量，请问涂涂至少要买多少个苹果才能达到要求。 |
| 输入 |
第一行是一个正整数n代表总共有n个苹果。(1<=n<=100) 然后是n个正整数ai，分别代表每个苹果的重量。 最后一行是一个正整数m，代表涂涂的要求量。 (1<=ai<=1e9，1<=m<=2e9) |
| 输出 |
涂涂至少要买多少个苹果，不要换行。 如果这些苹果的总重量加起来都达不到要求，涂涂就一个都不买了。 |
| 样例输入 |
5 1 2 3 4 5 10 |
| 样例输出 |
3 |
| HINT |
| 来源 |
| 选拔赛 Round#2 |