Задача E. Дискретный логарифм ≡

Автор:	А. Кленин, И. Лудов		Ограничение времени:	3 сек
Входной файл:	input.txt		Ограничение памяти:	200 Мб
Выходной файл:	output.txt

Условие

Даны целые положительные числа b, a₁, a₂, ..., a_N. Требуется вычислить значения floor(log_ba₁), …, floor(log_ba_N), где floor(x) — наибольшее целое, не превосходящее x.

Формат входного файла

Входной файл содержит числа N b a₁ a₂ ... a_N по одному числу в строке.

Формат выходного файла

Выходной файл должен содержать N целых чисел — результат вычисления.

Ограничения

1 ≤ N ≤ 1000, 2 ≤ b ≤ 100, 1 ≤ a_i < 10¹⁰⁰⁰ (т.е. числа содержат до 1000 цифр).

Примеры тестов

№	Входной файл (input.txt)	Выходной файл (output.txt)
1	1 2 1023 скопировать	9 скопировать

---