시간 제한메모리 제한제출정답맞힌 사람정답 비율
0.5 초 1024 MB85382636.111%

문제

У Марго очень много друзей и все они --- интроверты. У него дома есть круглый стол, вокруг которого стоит $N$ стульев. Как известно, интроверт за столом чувствует себя комфортно, если количество свободных стульев до ближайшего по кругу соседа слева и до ближайшего по кругу соседа справа от него в сумме хотя бы $K$. Марго хочет пригласить своих друзей на ужин. Для этого ему нужно узнать, какое наибольшее число интровертов можно посадить за стол так, чтобы каждому было комфортно. Помогите ему.

입력

В первой строке вводится целое число $N$ --- количество мест за столом ($3 \le N \le 10^9$).

В следующей строке вводится целое число $K$ --- количество свободных стульев, необходимое для комфорта интроверта ($1 \le K \le N - 2$).

출력

Выведите единственное число --- наибольшее число интровертов, которых можно посадить за стол. Гарантируется, что хотя бы двух человек можно посадить за стол.

예제 입력 1

5
2

예제 출력 1

2

예제 입력 2

6
1

예제 출력 2

4