Trong một vùng đất xa xôi, có một ngôi làng kỳ lạ nơi mà mọi con số đều được nhân cách hóa. Các con số sống hòa bình với nhau, nhưng trong truyền thuyết làng có nhắc đến một Cặp đôi định mệnh: đó là hai con số mà khi kết hợp lại theo một quy tắc bí ẩn, chúng tạo nên một giá trị đặc biệt ~K~.

Cụ thể, có một dãy gồm ~N~ số nguyên dương ~a_1, a_2, \dots, a_N~. Những cư dân của ngôi làng tin rằng một cặp chỉ số ~(i, j)~ ~(~ với ~1 \leq i \leq j \leq N)~ sẽ được gọi là cặp đôi định mệnh nếu thỏa mãn điều kiện sau: ~a_i + a_j^2 = K~ với (K) là một số nguyên dương đã được định sẵn từ đầu.

Nhiệm vụ của bạn: là tìm ra xem trong ngôi làng có bao nhiêu cặp đôi định mệnh như thế tồn tại.

Input

• Dòng đầu tiên chứa hai số nguyên dương ~N~ và ~K~ ~(N \leq 10^5; K \leq 10^9)~.
• Dòng thứ hai chứa ~N~ số nguyên dương ~a_1, a_2, \dots, a_N~ ~(1 \leq a_i \leq 500)~.

Output

• In ra một số nguyên duy nhất: số lượng cặp ~(i, j)~ thỏa mãn điều kiện đã cho.

Sample Input

3 5
1 2 1

Sample Output

1