Diskret loqarifm

Daxil olan tam müsbət ədədlər b, a_1, a_2, ..., a_N. Sizdən floor(log_b a_1), …, floor(log_b a_N) qiymətlərini hesablamanız tələb olunur, burada floor(x) — x-dən böyük olmayan ən böyük tam ədəddir.

Giriş verilənləri

Giriş faylı bir sətirdə N b a_1 a_2 ... a_N ədədlərini ehtiva edir.

Çıxış verilənləri

Çıxış faylı N tam ədəd — hesablamaların nəticələrini ehtiva etməlidir.

1 ≤ N ≤ 1000, 2 ≤ b ≤ 100, 1 ≤ a_i < 10^1000 (yəni ədədlər 1000 rəqəmə qədər ola bilər).

Nümunələr