Ужин для интровертов | 프로그래밍의 벗 PivotOJ
PivotOJ

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

시간 제한: 500ms메모리 제한: 1024MB출처: ICPC 2023-2024 Northwestern Russia QualificationBOJ 30586

문제

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

입력

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

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

출력

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

예제

예제 1

입력
5
2
출력
2

예제 2

입력
6
1
출력
4
코드를 제출하려면 로그인하세요.