Даны целые положительные числа 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 цифр).