#P1292. 切割绳子1

切割绳子1

题目描述
有 n 条绳子,每条绳子的长度已知且均为正整数。绳子可以以任意正整数长度切割,但不可以连接。现在要从这些绳子中切割出若干条长度为 L 的绳段,求最多可以切割出多少条这样的绳段。

输入格式
第一行是一个不超过 100 的正整数 n,表示切割之前有 n 条绳子。
第二行是 n 个正整数,表示每条绳子的长度。
第三行是正整数 L,代表要切割出长度为 L 的绳段。

数据范围
1 <= 每条绳子的长度 <= 10^8
1 <= L <= 10^6

输出格式
一个整数,代表最多可以切割出多少条长度为 L 的绳段。

样例

3
5 10 8
2
11