Processing math: 100%

Задача C. Кальмары

Автор:Г. Гренкин   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:256 Мб
Выходной файл:output.txt  

Условие

В море плавают N голодных кальмаров, которые постепенно поедают друг друга. Кальмар считается сытым, если он съел K других кальмаров (сытых или голодных). Какое наибольшее число кальмаров может насытиться?

Формат входного файла

Входной файл содержит целые числа NK.

Формат выходного файла

Выходной файл должен содержать максимальное количество сытых кальмаров.

Ограничения

1N,K100

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
30 3
9

Разбор

Жадные кальмары сначала съедают сытых.


0.017s 0.004s 13