TOMJERRY Tom và Jerry

Trong nhà mèo Tom ban đầu có N hạt thóc. Vụ mùa đến, mèo Tom dành một ngày đi thu hoạch thóc mang về nhà rồi ngày hôm sau sang nhà chó Spike chơi, mèo Tom cứ lặp đi lặp lại các ngày như vậy. Chuột Jerry biết được lịch trình của mèo Tom nên cứ đến ngày mèo Tom sang nhà chó Spike chơi thì chuột Jerry sang nhà mèo Tom lấy đi một nửa số thóc mà ngày hôm trước mèo Tom thu hoạch được (nếu số thóc mèo Tom thu hoạch là số lẻ - giả sử là X thì số thóc chuột Jerry lấy là một nửa của ( X – 1)). </p>

Biết rằng, mèo Tom lần đầu tiên sẽ thu hoạch được K hạt thóc, và mỗi lần thu hoạch sau đó sẽ bị giảm 1 hạt thóc (lần thứ hai thu hoạch K – 1 hạt thóc, lần thứ ba thu hoạch K – 2 hạt thóc,...) và đến khi thu hoạch được 1 hạt thóc thì sẽ không bị giảm nữa.

Mèo Tom là một con mèo rất kém tính toán, mèo Tom muốn biết sau ít nhất bao nhiêu ngày thì trong nhà mèo Tom có tối thiểu M hạt thóc. Em hãy lập trình để tính toán giúp mèo Tom.

Yêu cầu: Cho ba số tự nhiên N, M và K. Hỏi thời điểm đầu tiên mà ở trong nhà mèo Tom có tối thiểu M hạt thóc.

Dữ liệu: Nhập vào ba dòng tương ứng là ba số tự nhiên N, M và K (1 ≤ N, M, K ≤ 10 ⁹ ; M > N) .

Kết quả: Ghi ra một số là kết quả của bài toán.

Ví dụ:

Chấm điểm:

• Nếu chương trình chạy đúng những trường hợp N, M, K ≤ 10 ⁴ , thí sinh sẽ được 60 điểm;

• Nếu chương trình chạy đúng những trường hợp N, M, K ≤ 10 ⁹ , thì sinh sẽ được 100 điểm.