Hai số nguyên được gọi là một "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~, ~a_2~, …, ~a_n~ có bao nhiêu cặp số hoàn hảo.

Input gồm có:

• Dòng thứ nhất ghi số nguyên dương n(n≤105) 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~ (│~a_i~│≤~10^9~).

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

Ví dụ:

INPUT

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

OUTPUT

7