Даны целые положительные числа \textbf{b}, \textbf{a_1}, \textbf{a_2}, ..., \textbf{a_N}. Требуется вычислить значения \textbf{ floor(log_ba_1)}, …, \textbf{floor(log_ba_N)}, где \textbf{floor(x)} --- наибольшее целое, не превосходящее \textbf{x}. \InputFile Входной файл содержит числа \textbf{N b a_1 a_2 ... a_N }по одному числу в строке. \OutputFile Выходной файл должен содержать \textbf{N} целых чисел --- результат вычисления. \textbf{1} ≤ \textbf{N} ≤ \textbf{1000}, \textbf{2} ≤ \textbf{b} ≤ \textbf{100}, \textbf{1} ≤ \textbf{a_i} < \textbf{10^1000} (т.е. числа содержат до \textbf{1000} цифр).