— Да норм.
BThero — волшебник, живущий в мире чудес. У него на столе находятся \(n\) кучек конфет. В \(i\)-й слева куче находится ровно \(a_i\) конфет. BThero умеет применять мощное заклинание копипаст:
BtHero может применять заклинание неограниченное количество раз — но, к сожалению, если в результате применения заклинания в какой-то куче станет строго больше, чем \(k\) конфет, волшебник теряет свои магические способности. Какое максимальное количество раз волшебник сможет применить заклинание, при этом не потеряв магические способности?
Первая строка содержит одно целое число \(T\) (\(1 \le T \le 500\)) — количество наборов входных данных.
Каждый набор входных данных состоит из двух строк:
Гарантируется, что сумма \(n\) по всем наборам входных данных не превосходит \(1000\), а сумма \(k\) по всем наборам входных данных не превосходит \(10^4\).
Для каждого набора входных данных выведите одно целое число — максимальное количество раз, которое волшебник BThero может применить свое заклинание.
В первом наборе входных данных из условия после первого заклинания мы получим \(a = [1, 2]\) или \(a = [2, 1]\). В обоих случаях мы уже не сможем применить заклинание вновь, поскольку тогда потеряются наши магические способности.
3 2 2 1 1 3 5 1 2 3 3 7 3 2 2
1 5 4
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач