Đốt dầu nửa đêm

Vasya phải hoàn thành một chương trình gồm $n$ dòng code trong một đêm. Anh viết theo từng đợt, năng suất giảm dần sau mỗi tách trà:

• Đợt đầu tiên anh viết được $v$ dòng.
• Đợt thứ hai anh viết được $\lfloor v/k\rfloor$ dòng.
• Đợt thứ ba anh viết được $\lfloor v/k^2\rfloor$ dòng.
• Tổng quát, đợt thứ $i$ (đánh số từ $1$) anh viết được $\lfloor v/k^{i-1}\rfloor$ dòng.

Ngay khi một đợt mà số dòng cần viết bằng $0$, Vasya lăn ra ngủ và không viết thêm được dòng nào nữa.

Hãy tìm giá trị nhỏ nhất của $v$ sao cho tổng số dòng Vasya viết được không nhỏ hơn $n$.

Dữ liệu vào

Một dòng chứa hai số nguyên $n$ và $k$.

Dữ liệu ra

In ra giá trị nhỏ nhất của $v$ thỏa mãn yêu cầu.

Ràng buộc

• $1\le n\le {10}^9$
• $2\le k\le 10$

Ví dụ