КЛЕТКИ

면접 대비

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

요약

N개의 칸에 K마리 비둘기를 배치해 이웃한 비둘기 사이 최소 간격을 최대한 크게 만들고, 그 간격만큼 떨어진 쌍의 수를 구한다.

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

문제

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

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

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

입력

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

출력

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

제한

2 ≤ N ≤ 10 000
1 < K ≤ N

힌트

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

예제4

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