Tập con không bội k

Một tập số nguyên được gọi là không bội $k$ nếu trong tập đó không tồn tại hai số $x$ và $y$ (với $x<y$) thoả mãn $y=x·k$.

Cho một tập gồm $n$ số nguyên dương phân biệt. Hãy tìm kích thước của tập con không bội $k$ lớn nhất của nó.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $k$.
• Dòng thứ hai chứa $n$ số nguyên dương phân biệt $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

Một số nguyên duy nhất: kích thước của tập con không bội $k$ lớn nhất.

Ràng buộc

• $1\le n\le {10}^5$
• $1\le k\le {10}^9$
• $1\le a_i\le {10}^9$
• Các giá trị $a_i$ đôi một phân biệt.

Ví dụ