11750. Азійський бойовик
"Вас не спіймають, якщо ви за когось ховаєтеся".
Санг-Ву радить Гі-Хуну сховатися за кимось, щоб уникнути пострілу. Гі-Хун дотримується поради Санг-Ву і ховається за Алі, який раніше врятував йому життя. Гі-Хун і Алі мають однаковий зріст, \(K\). Багато гравців побачили цей трюк і теж почали ховатися за Алі. Тепер є \(N\) гравців, які стоять між Гі-Хуном і Алі на прямій лінії, з \(i\)-й гравець має зріст \(H_i\).
Ґі-Хун хоче знати мінімальну кількість гравців, яких потрібно застрелити, щоб Алі було видно в його полі зору.
Формат вхідних даних
Перший рядок містить ціле число \(T\) - кількість тестів.
Кожен тест має два рядки.
Перший рядок тесту містить цілі числа \(N,K\).
Наступний рядок містить \(N\) цілих чисел \(H_i\)
Формат вихідних даних
У вихідний потік вивести, в окремих рядках для кожного тесту, відповідь на поставлене завдання
Обмеження
\(1 \leq T \leq 10^5\)
\(1 \leq N \leq 10^5\)
\(1 \leq K \leq 10^6\)
\(1 \leq H_i \leq 10^6\)
Сума \(N\) для всіх тестів не перевищує \(5 \cdot 10^5\).
Примітка
До тесту 1:
Гі-Хун і Алі мають зріст 10. Щоб Алі був видимим для Гі-Хуна, потрібно застрелити другу особу (зі зростом 13) і четверту особу (зі зростом 16). Таким чином, мінімальна кількість гравців, які повинні отримати удар, становить 2.
Приклад вхідних даних
3
4 10
2 13 4 16
5 8
9 3 8 8 4
4 6
1 2 3 4
Приклад вихідних даних
2
1
0
Коментарі