Ngày xửa ngày xưa, ở một vương quốc nọ có một nàng công chúa vô cùng xinh đẹp và tốt bụng. Năm nàng 20 tuổi, nhà vua muốn kén cho nàng một phò mã thực sự thông minh. Vào một ngày đẹp trời, có ~n~ chàng trai khôi ngô tuấn tú tới ứng thí. Bởi nhà vua rất yêu thích các con số nên đã yêu cầu các chàng trai đứng xếp thành hàng và phát cho mỗi người cầm một số nguyên. Để tìm ra 3 người thi tài, nhà vua đưa ra một số nguyên ~m~ và muốn tìm người đang cầm các số nguyên có giá trị lần lượt là ~a_i=b×m^0~; ~a_j=b×m^1~; ~a_k=b×m^2~ mà ~1 ≤ i < j < k ≤ n~ (ba chàng trai không nhất thiết phải đứng liền nhau).

Yêu cầu: Có bao nhiêu cách để nhà vua chọn ra được 3 người thỏa mãn yêu cầu.

**Dữ liệu vào: **

• Dòng đầu chứa 2 số nguyên ~n~ và ~m~ ~(1≤n,m ≤2×10^5)~
• Dòng thứ 2 chứa ~n~ số nguyên ~a_1,a_2,…,a_n~ ~(-10^9≤a_i≤10^9)~

Dữ liệu ra:

• Một số nguyên là số cách chọn thỏa mãn.

Ví dụ:

Input1:

5 2
1 1 2 2 4 

Output1:

4 

Input2:

3 1
1 1 1 

Output2:

1 

Input3:

10 3
1 2 6 2 3 6 9 18 3 9 

Output3:

6 

Giải thích ví dụ 1:

Trong cách đầu tiên có 4 cách chọn dãy con ~1=1×2^0~, ~2=1×2^1~, ~4 = 1×2^2~ là các dãy có chỉ số ~(1,3,5)~; ~(1,4,5)~; ~(2,3,5)~; ~(2,4,5)~.