Cho dãy số nguyên dương gồm ~N~ phần tử ~a_1, a_2, ..., a_N~. In ra số lượng cặp (~i, j~) thỏa mãn:

• ~1 ≤ i ≤ j ≤ N~;
• ~a_i + a^2_j = X~ với ~X~ cho trước.

Input

• Dòng đầu gồm 2 số nguyên dương ~N~ và ~K~ (~N ≤ 10^5 , K ≤ 10^9~);
• Dòng thứ hai gồm ~N~ số nguyên dương ~a_1, a_2, ..., a_N~ (~a_i ≤ 500~).

Output

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

Sample

Input #1

3 5
1 2 1

Output #1

1

Giải thích: Có 1 cặp số thỏa mãn tại chỉ số ~(i, j) = (0, 1)~, ~a_0 + a^2_1 = 1 + 2^2 = 5.~

Problem source: Kc97ble - Free Contest