Cho dãy số nguyên dương gồm \(n\) phần tử \(a_1,a_2,…,a_n\). Đếm số cặp chỉ số \((i,j)\) thỏa mãn:

• \(1≤i<j≤n;\)

• \(a_i +a_j^2 =K\) với \(K\) cho trước.

Dữ liệu vào từ tệp CNTP2.INP có cấu trúc

• Dòng đầu tiên gồm 2 số nguyên dương \(n\) và \(K (n≤10^5,K≤10^9 ).\)

• Dòng thứ hai chứa \(n\) số nguyên dương \(a_1,a_2,…,a_n (a_i≤10^9 ).\)

Kết quả ghi vào tệp CNTP2.OUT có cấu trúc

• In ra số cặp (i, j) thỏa mãn.

Ràng buộc

• Subtask 1: 80% test với \(n≤10^3.\)

• Subtask 2: 20% test với \(n≤10^5.\)

Sample Input

3 5
1 2 2

Sample Output

2