#6954. 剪绳子

剪绳子

Description

有N(1≤N≤100)根绳子,已知每根绳子初始的长度(1≤长度≤1000)。每根绳子都可以在任意位置裁断。 请计算出小明最多可以剪成多少根长度为K(1≤K≤200)的绳子,如果不能剪成长度为K的绳子输出0。

例如:N = 4,4根绳子初始长度为2,3,4,10,K =3,最多可以剪成5根长度为3的绳子。 第一根不能剪成;第二根可以剪成1根;第三根可以剪成1根;第四根可以剪成3根。

Input Format

第一行输入一个正整数N(1≤N≤100),表示原有绳子的根数 第二行输入N个正整数(1≤正整数≤1000),表示每根绳子的初始长度,正整数之间以一个空格隔开 第三行输入一个正整数K(1≤K≤200),表示需要剪出的绳子长度

Output Format

输出一个整数,表示N根绳子中最多可以剪成多少根长度为K的绳子,如果都不能剪成长度为K的绳子则输出0

4
2 3 4 10
3

5

Hint

3分:能正确输出第一组数据; 3分:能正确输出第二组数据; 3分:能正确输出第三组数据; 3分:能正确输出第四组数据; 4分:能正确输出第五组数据; 4分:能正确输出第六组数据。