A. Копипаст
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод
— Народ, как вам такая задача?

— Да норм.

BThero — волшебник, живущий в мире чудес. У него на столе находятся $$$n$$$ кучек конфет. В $$$i$$$-й слева куче находится ровно $$$a_i$$$ конфет. BThero умеет применять мощное заклинание копипаст:

  1. Он выбирает две произвольные кучки конфет $$$(i, j)$$$ такие, что $$$1 \le i, j \le n$$$ и $$$i \ne j$$$.
  2. Все конфеты из кучки с номером $$$i$$$ копируются и вставляются в кучку $$$j$$$. Более формально, выполняется операция $$$a_j := a_j + a_i$$$.

BtHero может применять заклинание неограниченное количество раз — но, к сожалению, если в результате применения заклинания в какой-то куче станет строго больше, чем $$$k$$$ конфет, волшебник теряет свои магические способности. Какое максимальное количество раз волшебник сможет применить заклинание, при этом не потеряв магические способности?

Входные данные

Первая строка содержит одно целое число $$$T$$$ ($$$1 \le T \le 500$$$) — количество наборов входных данных.

Каждый набор входных данных состоит из двух строк:

  • первая строка содержит два целых числа $$$n$$$ и $$$k$$$ ($$$2 \le n \le 1000$$$, $$$2 \le k \le 10^4$$$);
  • вторая строка содержит $$$n$$$ целых чисел $$$a_1$$$, $$$a_2$$$, ..., $$$a_n$$$ ($$$1 \le a_i \le k$$$).

Гарантируется, что сумма $$$n$$$ по всем наборам входных данных не превосходит $$$1000$$$, а сумма $$$k$$$ по всем наборам входных данных не превосходит $$$10^4$$$.

Выходные данные

Для каждого набора входных данных выведите одно целое число — максимальное количество раз, которое волшебник BThero может применить свое заклинание.

Пример
Входные данные
3
2 2
1 1
3 5
1 2 3
3 7
3 2 2
Выходные данные
1
5
4
Примечание

В первом наборе входных данных из условия после первого заклинания мы получим $$$a = [1, 2]$$$ или $$$a = [2, 1]$$$. В обоих случаях мы уже не сможем применить заклинание вновь, поскольку тогда потеряются наши магические способности.