Tiệc ngủ
Một nhóm $n$ người bạn dự định đến tiệc ngủ được tổ chức tại nhà An ($n$ người bạn tính cả An). An có $n$ cái giường xếp thành một hàng và $m$ cái gối $(n\le m)$. Mỗi người bạn cần một chiếc giường và ít nhất một cái gối để ngủ. Tuy nhiên, ai cũng muốn có nhiều gối nhất có thể. Nhưng có thể không đủ gối để chia, vì vậy một người bạn sẽ cảm thấy không vui nếu cậu có ít hơn 2 cái gối trở lên so với bạn nằm cạnh.
An sẽ nằm ở giường thứ $k$. Hãy tìm số gối lớn nhất mà An có thể có sao cho mỗi bạn đều có ít nhất một chiếc gối, tất cả gối đều được phân phát cho các bạn và không ai không thấy vui trong lòng.
Dữ liệu
- Một dòng duy nhất duy nhất chứa ba số nguyên $n,m,k \ (1\le k\le n \le m\le 10^9)$.
Kết quả
- Kết quả bài toán.
Chấm điểm
20; $m \le 10$. 20; $m \le 10^3$. 20; $m \le 10^5$. 40; Không có giới hạn gì thêm.
Ví dụ
Ví dụ 1
input
4 6 2
output
2
Ví dụ 2
input
3 10 3
output
4
Comments