11750. Азійський бойовик


Відправити розв'язок

Бали: 100
Time limit: 2.0s
Memory limit: 500M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

"Вас не спіймають, якщо ви за когось ховаєтеся".

Санг-Ву радить Гі-Хуну сховатися за кимось, щоб уникнути пострілу. Гі-Хун дотримується поради Санг-Ву і ховається за Алі, який раніше врятував йому життя. Гі-Хун і Алі мають однаковий зріст, \(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

Коментарі

Ще немає коментарів.