| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 0.5 초 | 1024 MB | 85 | 38 | 26 | 36.111% |
У Марго очень много друзей и все они --- интроверты. У него дома есть круглый стол, вокруг которого стоит $N$ стульев. Как известно, интроверт за столом чувствует себя комфортно, если количество свободных стульев до ближайшего по кругу соседа слева и до ближайшего по кругу соседа справа от него в сумме хотя бы $K$. Марго хочет пригласить своих друзей на ужин. Для этого ему нужно узнать, какое наибольшее число интровертов можно посадить за стол так, чтобы каждому было комфортно. Помогите ему.
В первой строке вводится целое число $N$ --- количество мест за столом ($3 \le N \le 10^9$).
В следующей строке вводится целое число $K$ --- количество свободных стульев, необходимое для комфорта интроверта ($1 \le K \le N - 2$).
Выведите единственное число --- наибольшее число интровертов, которых можно посадить за стол. Гарантируется, что хотя бы двух человек можно посадить за стол.
5 2
2
6 1
4