Cho dãy số nguyên ~a_1, a_2,…, a_n~ và số nguyên ~S~. Hãy đếm xem có bao nhiêu cặp chỉ số ~(i,j)~ với ~i≠j~ mà tổng của ~a_i+a_j = S~.

Input

• Dòng thứ nhất ghi số nguyên dương ~n~ ~(n ≤ 10^5)~ và số nguyên ~S~ ~(│S│ ≤ 10^9)~.
• Các dòng tiếp theo lần lượt ghi các số ~a_1, a_2,…, a_n~ ~(│ai│ ≤ 10^9)~.

Output

• Một số nguyên duy nhất là số lượng cặp chỉ số ~(i,j)~ thỏa mãn yêu cầu.

Sample Input

10 7
5 2 5 3 4 3 1 6 4 0

Sample Output

7