Hai số nguyên được gọi là một ~\textbf{Cặp số hoàn hảo}~ nếu như tổng của chúng bằng giá trị ~S~ cho trước.

Hãy đếm xem trong dãy số nguyên ~a_1, a2_, ... , a_n~ có bao nhiêu cặp số hoàn hảo.

Input

• Dòng thứ nhất ghi số nguyên dương ~n~ ~(n \le 10^5)~ và số nguyên ~S~ ~(│S│ \le 10^9)~.

• Các dòng tiếp theo lần lượt ghi các số ~a_1, a_2, ...,a_n~ ~(│a_i│ \le 10^9)~.

Output

Một số nguyên duy nhất là số lượng cặp hoàn hảo.

Sample Input 1

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

Sample Output 1

7