Дискретний логарифм

Дано цілі додатні числа b, a_1, a_2, ..., a_N. Потрібно обчислити значення floor(log_ba_1), …, floor(log_ba_N), де floor(x) — найбільше ціле, що не перевищує x.

Вхідні дані

Вхідний файл містить числа N b a_1 a_2 ... a_N по одному числу в рядку.

Вихідні дані

Вихідний файл повинен містити N цілих чисел — результат обсилень.

1 ≤ N ≤ 1000, 2 ≤ b ≤ 100, 1 ≤ a_i < 10^1000 (тобто числа містять до 1000 цифр).

Приклади