嘉航非常热爱数学，他最近在研究等比数列。现在嘉航拥有了 n 个整数 a[i] 与公比 k，希望能从这 n 个整数中找到尽可能多的公比为 k 的等比数列，由于嘉航的幸运数字是 3 ，所以他希望等比数列的长度也为 3 。
长度为 3 的等比数列由 a[i1]，a[i2]，a[i3] 构成，满足 0<=i1<i2<i3<n，也就是说这 3 个数的位置可以不连续，但是其数组下标必须依次递增，且满足 a[i1]*k*k = a[i2]*k = a[i3]。
请你帮助嘉航找出满足上述条件的数列总数。
嘉航非常热爱数学，他最近在研究等比数列。现在嘉航拥有了 n 个整数 a[i] 与公比 k，希望能从这 n 个整数中找到尽可能多的公比为 k 的等比数列，由于嘉航的幸运数字是 3 ，所以他希望等比数列的长度也为 3 。
长度为 3 的等比数列由 a[i1]，a[i2]，a[i3] 构成，满足 0<=i1<i2<i3<n，也就是说这 3 个数的位置可以不连续，但是其数组下标必须依次递增，且满足 a[i1]*k*k = a[i2]*k = a[i3]。
请你帮助嘉航找出满足上述条件的数列总数。
第一行输入两个整数 n 与 k(1<=n,k<=2*1e5)，分别代表数字个数与公比。
第二行输入 n 个整数 a[0],a[1],...,a[n-1](-1e9<=a[i]<=1e9)。
样例输入1 5 2 1 1 2 2 4 样例输入2 3 1 1 1 1 样例输入3 10 3 1 2 6 2 3 6 9 18 3 9
样例输出1 4 样例输入2 1 样例输入3 6