有 NNN 个互不相同的整数，另外给定一个正整数 TTT，定义两个整数 x,yx,yx,y（x≤yx≤yx≤y） 不冲突的条件为，y≠T×xy \neq T \times xy=T×x。
请求出该集合的最大子集，要求子集中的元素互不冲突。
第一行给定两个数 NNN 和 TTT （1≤N≤1051≤N≤10^51≤N≤105, 1≤T≤1091≤T≤10^91≤T≤109）。
接下来一行包含 NNN 个不同正整数 aia_iai（ 1≤ai≤1091≤a_i≤10^91≤ai≤109）。
输出最大互不冲突子集的数量。
4 2 1 2 3 4
3
map