Cho dãy A gồm n số nguyên dương a₁, a₂, …, a_n và số nguyên dương S.

Yêu cầu: Hãy đếm xem có bao nhiêu cặp số (a_i, a_j) thỏa mãn a_i + a_j = S (1 ≤ i < j ≤ n).

Input

• Dòng thứ nhất ghi hai số nguyên dương n và S (2 ≤ n ≤ 10⁵; S ≤ 10⁶)
• Dòng thứ hai ghi n số nguyên dương a₁, a₂, …, a_n (1 ≤ i ≤ n; 1 ≤ a_i ≤ 10⁶) Các số trên cùng một dòng ghi cách nhau một dấu cách.

Output: ghi một số nguyên duy nhất là số lượng cặp số thỏa mãn yêu cầu.

Ràng buộc:

• Có 50% số test ứng với 50% số điểm có N ≤ 10³;
• 50% số test còn lại ứng với 50% số điểm không có ràng buộc gì thêm.