Một hôm, p2o2HuaGiaBao thấy túi kẹo còn quá nhiều và cậu ấy rất ghét ăn kẹo. Nhưng, dinh rất thích ăn loại kẹo đó. Tuy nhiên, p2o2HuaGiaBao không muốn tặng kẹo cho cậu ấy quá nhiều. Chính vì vậy, cậu ấy đã nghĩ ra một cách chia đơn giản như sau: Trong túi kẹo, còn \(n\) túi kẹo với độ ngọt lần lượt là: \(w_1,w_2,...,w_n\) (Lưu ý: Độ ngọt không được sắp xếp hay theo một quy luật hay thứ tự nào cả)

• p2o2HuaGiaBao sẽ tặng cho anh ta \(2\) cái kẹo có độ ngọt lớn nhất và nhỏ nhất (Gọi là \(a\) và \(b\)) với điều kiện \(a+b\le K\)
• Trái với điều này, cậu ta chỉ giữ lại viên kẹo nhỏ hơn đang xét và sẽ ăn viên kẹo có độ ngọt lớn hơn.
  Chú ý: Mỗi lần cần bắt buộc phải xét \(2\) viên kẹo.

p2o2HuaGiaBao tặng kẹo hay ăn kẹo cho đến khi không còn cách chia nào thỏa mãn.

Nhiệm vụ của các bạn là hãy giúp p2o2HuaGiaBao đếm số lượng viên mà anh ta tặng cho dinh.

Input

• Dòng \(1\) gồm hai số nguyên dương \(n,k\) (\(n\le 10^5\), \(1\le k \le 10^9\))
• Dòng \(2\) gồm \(n\) số nguyên dương \(w_1,w_2,...,w_n\) (\(w_i\le 10^9\) với \(1\le i \le n\))

Output

• Gồm một dòng duy nhất là một số tự nhiên chính là kết quả của bài toán trên.

Example

7 10
1 2 3 7 8 9 10

6