Діти люблять цукерки#6525

Діти люблять цукерки

1 секунда

64 мегабайти

Дуже легка

Скоро день народження вашого сина, і ви пообіцяли влаштувати йому справжнє свято. Він буде дуже радий, якщо ви зможете запросити всіх його друзів (а їх у нього багато). Проте, на жаль, ви не можете запросити всіх, оскільки у вас є обмежена кількість цукерок, і ви хочете порадувати кожного гостя.

Як ми всі знаємо, діти люблять їсти багато цукерок одного виду. Припустимо, дитина буде задоволена лише тоді, коли зможе з'їсти щонайменше $K$ цукерок одного виду.

Маючи $K$ та кількість доступних цукерок кожного виду, обчисліть максимальну кількість дітей, яких ви можете ощасливити, давши кожному принаймні $K$ цукерок одного виду.

Вхідні дані

Ваша програма буде протестована на одному або більше тестових випадках. Перша строка введення містить одне ціле число $T$ — кількість тестових випадків ( $1 \leq T \leq 100$ 1 \le T \le 100). Далі йдуть тестові випадки, кожен з яких складається з двох строк. Перша строка кожного тестового випадку містить два цілі числа: $N$ — кількість різних видів цукерок ( $1 \leq N \leq 100$ 1 \le N \le 100), і $K$ — мінімальну кількість цукерок, яка зробить дитину щасливою, як описано вище ( $1 \leq K \leq 100$ 1 \le K \le 100). Друга строка кожного тестового випадку містить $N$ цілих чисел, розділених пробілом, які вказують на доступну кількість цукерок кожного виду. Кількість цукерок кожного виду буде щонайменше $1$ і не більше $100$ .

Вихідні дані

Для кожного тестового випадку виведіть в одній строці одне ціле число — максимальну кількість дітей, яку ви можете ощасливити, як описано вище.

Приклади

Приклад 1