Ужин для интровертов

시간 제한0.5초메모리 제한1024 MB

요약

N개의 원형 좌석에 사람을 최대한 앉히되, 각자 양옆 가장 가까운 사람까지의 빈 좌석 합이 K 이상이 되도록 한다.

난이도: 보통10점 중 4점
유형: 수학, 그리디
정답자: 아직 제출이 없습니다

문제

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

입력

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

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

출력

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

예제2

예제 1
입력
```
5
2
```
예상 출력
```
2
```
예제 2
입력
```
6
1
```
예상 출력
```
4
```