시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB2411269950.510%

문제

В една права редица са наредени N клетки за гълъби. Гълъби, К на брой, кацат в клетките, като всеки каца в отделна клетка. Два гълъба, между които няма други гълъби (т.е. може да има само празни клетки), наричаме съседно кацнали гълъби. Разстоянието между два кацнали гълъба се измерва, като броим колко са празните клетки между двата гълъба. Ако два гълъба са в непосредствено съседни клетки, разстоянието между тях е 0.

Гълъбите кацат така, че най-малкото разстояние между два съседно кацнали гълъба, да е възможно най-голямо. Може да се окаже, че разстоянието между някои два съседно кацнали гълъба е по-малко от разстоянието между други два съседно кацнали гълъба. Това най-малко разстояние означаваме с d.

Напишете програма kletki, която извежда броя на двойките гълъби, в които двата гълъба са отдалечени на разстояние d.

입력

От първия ред на стандартния вход се въвеждат две цели числа N и К, разделени с интервал.

출력

На единствения ред на стандартния изход се извежда едно цяло число – търсения брой двойки гълъби.

제한

  • 2 ≤ N ≤ 10 000
  • 1 < K ≤ N

예제 입력 1

5 5

예제 출력 1

4

예제 입력 2

5 2

예제 출력 2

1

예제 입력 3

6 3

예제 출력 3

1

예제 입력 4

8 4

예제 출력 4

2

힌트

Обяснение на пример 4: Едно възможно кацане на гълъбите