Cho một dãy gồm ~n~ số nguyên ~A = \{a_1, a_2, \ldots, a_n\}~ đôi một phân biệt nhau. Hãy lập trình đếm xem trong dãy số có bao nhiêu cặp số ~(a_i, a_j), i \neq j~ sao cho ~a_i + a_j = x~ với ~x~ là một số nguyên cho trước.

Input

Dòng thứ nhất chứa hai nguyên dương ~n, x~ thỏa ~2 \le n \le 10^5; 1 \le x \le 10^{18}~.

Dòng thứ hai chứa các số ~a_i~ của dãy và thỏa ~1 \le a_i \le 10^9~.

Output

In ra số cặp cần đếm.

Samples

Sample Input 1

10 12
5 6 7 1 2 3 4 8 9 10

Sample Output 1

4

Sample Input 2

6 15
3 4 5 1 8 12

Sample Output 2

1