Trả nợ sữa

Nợ $N$ gallon sữa, trả trong $K$ ngày, mỗi ngày tối thiểu $M$. Mỗi ngày trả $Y=max(M,\lfloor (N-G)/X\rfloor )$ gallon ($G$ = đã trả). Tìm $X$ lớn nhất sao cho tổng trả $\ge N$ sau $K$ ngày.

Dữ liệu vào

Một dòng: $N$, $K$, $M$.

Dữ liệu ra

• $X$ lớn nhất.

Ràng buộc

• $1\le N,K,M\le {10}^{12}$
• $K·M<N$

Ví dụ