eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Kids Love Candies

Kids Love Candies

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 \textbf{K} candies of the same type. Given \textbf{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. \InputFile Your program will be tested on one or more test cases. The first line of the input will be a single integer \textbf{T}, the number of test cases (\textbf{1} ≤ \textbf{T} ≤ \textbf{100}). Followed by the test cases, each test case is on two lines. The first line of each test case contains two integers \textbf{N}, the number of dierent candies (\textbf{1} ≤ \textbf{N} ≤ \textbf{100}), and \textbf{K}, the minimum number of candies which will make a kid happy as described above (\textbf{1} ≤ \textbf{K} ≤ \textbf{100}). The second line of each test case contains \textbf{N} integers, separated by a single space, which are the available number of candies of each type. There will be at least \textbf{1} candy and at most \textbf{100} candies of each type. \OutputFile For each test case, print on a single line one integer, the maximum number of kids you are asked to calculate as described above.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
2
3 2
4 5 7
3 8
4 5 7
Вихідні дані #1
7
0
Джерело Arab Collegiate Programming Contest 2012