题目描述

给定一个长度为$n$的整数序列$a_1,a_2,…,a_n$和一个整数$k$。

请你计算有多少个三元组$(x,y,z)$同时满足以下所有条件：

$1\le x<y<z\le n$

$a_x\times k=a_y$

$a_y\times k=a_z$

输入描述

第一行包含两个整数$n,k(1\le n,k\le 2\times 10^5)$

第二行包含$n$个整数$a_1,a_2,…,a_n(-10^9\le a_i\le 10^9)$ 。

输出描述

输出一个整数，表示满足所有条件的三元组的数量。

样例

输入

5 2
1 1 2 2 4

输出

4