A. Множество свободное от k-делимости
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Множество свободное от k-делимости — это множество целых чисел, в котором не существует двух целых чисел, таких, что первое число равно другому, умноженному на k. То есть, во множестве не существует двух целых чисел x и y (x < y), таких, что y = x·k.

Вам дан набор, состоящий из n различных положительных целых чисел. Ваша задача — найти размер наибольшего его подмножества свободного от k-делимости.

Входные данные

Первая строка входных данных содержит два целых числа n и k (1 ≤ n ≤ 105, 1 ≤ k ≤ 109). Следующая строка содержит список из n различных положительных целых чисел a1, a2, ..., an (1 ≤ ai ≤ 109).

Все числа в строках разделяются единичными пробелами.

Выходные данные

В единственной строке выходных данных выведите размер наибольшего подмножества свободного от k-делимости для {a1, a2, ..., an}.

Примеры
Входные данные
6 2
2 3 6 5 4 10
Выходные данные
3
Примечание

В первом тестовом примере одно из возможных наибольших подмножеств свободных от 2-делимости: {4, 5, 6}.