Cho hai số nguyên dương N, S và dãy gồm N số nguyên dương đã được sắp xếp không giảm.

Yêu cầu: Đếm số lượng các cặp số ~A_i, A_j~ khác nhau sao cho tổng của chúng bằng S.

Lưu ý: các số chỉ được dùng 1 lần, nếu đã xuất hiện trong 1 cặp nào đó thì không được sử dụng lại

Input:

• Dòng đầu gồm 2 số nguyên dương N và S.
• Dòng thứ hai gồm N số nguyên dương ~A_1, A_2,...,A_N~ được sắp xếp không giảm.

Output:

• In ra số nguyên là số lượng các cặp số thoả mãn điều kiện.

Example:

Input:

4 6
1 1 5 5

Output:

2
Giải thích: Có 2 cặp số khác nhau có tổng bằng 6 đó là các cặp ở các vị trí (1,3) và (2,4)

Constraints:

~0 < N \le 10^6; 0 \le k, A_i \le 10^9~