400378: GYM100155 D Kids Love Candies

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

D. Kids Love Candiestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output

Your son's birthday is coming soon (assume that you have a son), and you promised to make the best party ever for him. He will be very happy if he can invite all his friends to this party (he has many friends), but unfortunately you can't invite everyone because you have a limited number of candies, and you want everyone to be happy.

As we all know, kids love to eat a lot of candies of the same type, let's say a kid will be happy only if he can eat at least K candies of the same type.

Given K, and the number of available candies of each type, calculate the maximum number of kids where you can make all of them happy by giving each one at least K candies of the same type.

Input

The input consists of two lines. The first line contains two integers N, the number of different candies (1  ≤  N  ≤  100), and K, the minimum number of candies which will make a kid happy as described above (1  ≤  K  ≤  100). The second line contains N integers, separated by a single space, which are the available number of candies of each type. There will be at least 1 candy and at most 100 candies of each type.

Output

Print on a single line one integer, the maximum number of kids you are asked to calculate as described above.

ExamplesInput
3 2
4 5 7
Output
7
Input
3 8
4 5 7
Output
0

加入题单

上一题 下一题 算法标签: