Chia gối

Có $n$ chiếc giường xếp thành một hàng, đánh số từ $1$ đến $n$, và $m$ chiếc gối ($n\le m$). Mỗi giường có đúng một người nằm, và mỗi người cần ít nhất một chiếc gối.

Toàn bộ $m$ chiếc gối đều phải được phát hết. Một người sẽ khó chịu nếu số gối của họ ít hơn số gối của một người nằm giường kề bên từ $2$ chiếc trở lên.

Bạn nằm ở giường thứ $k$. Hãy tìm số gối lớn nhất bạn có thể nhận được, sao cho mọi người đều có ít nhất một chiếc gối, toàn bộ gối được phát hết, và không ai khó chịu.

Dữ liệu vào

Một dòng duy nhất chứa ba số nguyên $n$, $m$, $k$ lần lượt là số giường, số gối và chỉ số giường của bạn.

Dữ liệu ra

In ra một số nguyên duy nhất là số gối lớn nhất bạn có thể nhận.

Ràng buộc

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

Ví dụ