Cho số nguyên \(n\) và dãy số nguyên \(a_1,a_2,…,a_n\). Cho số nguyên \(k\).

Yêu cầu: Tính số lượng bộ ba \((i,j,t)\) sao cho:

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

• \(a_i=b*k^0;a_j=b*k^1;a_t=b*k^2.\)

Dữ liệu vào từ tệp văn bản THREE.INP có cấu trúc:

• Dòng đầu chứa 2 số nguyên \(n ,k (1≤n,k ≤2×10^5)\)

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

Kết quả ghi vào tệp văn bản THREE.OUT có cấu trúc:

• In ra một số nguyên là số lượng bộ ba \((i,j,t)\) tìm được thỏa bài toán.

Ràng buộc

• Subtask 1 (50% số điểm): \(0≤n≤100.\)

• Subtask 2 (50% số điểm): \(0≤n≤2*10^5.\)

Sample Input

5 2
1 1 2 2 4

Sample Output

4

Sample Input

3 1
1 1 1

Sample Output

1