Алекс готовит приборы к экспедиции. Для включения одного прибора нужны ровно два аккумулятора с суммарным зарядом не меньше L. Аккумуляторы могут иметь разный заряд.
У Алекса n аккумуляторов. Каждый можно поставить не более чем в один прибор, разделять заряд между приборами нельзя. Приборов достаточно много. Найдите максимальное количество приборов, которые Алекс сможет включить одновременно.
Входные данные
Первая строка содержит целые числа n и L (2 ≤ n ≤ 200 000, 1 ≤ L ≤ 2·109). Вторая строка содержит n целых зарядов aᵢ (1 ≤ aᵢ ≤ 109).
Выходные данные
Выведите максимальное количество включённых приборов.
Пояснения к примерам
Пример 1. Подходят пары зарядов (1, 9), (2, 8), (3, 7).
Пример 2. Можно использовать пары (3, 9) и (4, 8); аккумулятор с зарядом 2 останется.
| № | Входные данные | Выходные данные |
|
1
|
6 10
1 9 2 8 3 7
|
3
|
|
2
|
5 12
2 3 4 8 9
|
2
|