Ограничения: время – 200ms/400ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
В кошельке у Анны было ровно `X` рублей, и она смогла купить на них `N` одинаковых пирожков.
Оставшихся после покупки денег не хватит на покупку ещё одного такого же пирожка. Определите минимальную возможную
стоимость одного пирожка в рублях.
Например, для `X=14` Анна может купить ровно `N=2` пирожков при стоимости 5 рублей (останется 4 рубля), 6 рублей (останется 2 рубля) или 7 рублей (останется 0 рублей).
Минимальная стоимость -- 5 рублей.
Для некоторых вариантов `X` и `N` (например, `X=6` и `N=4`) не существует искомой стоимости пирожка в целых числах --
при стоимости 1 рубль Анна может купить 6 пирожков, а при стоимости 2 рубля -- 3 пирожка.
В первой строке ввода находится целое число `X` (`1<=X<=10^12`) -- количество рублей у Анны до покупки.
Во второй строке ввода находится целое число `N` (`1<=N<=X`) -- количество купленных пирожков.
Выведите одно целое число -- минимальную стоимость пирожка в рублях, при которой описанная ситуация возможна.
Если такой стоимости не существует (как в примере для `X=6` и `N=4`), выведите -1 вместо стоимости.
```sample Пример ввода 1
14
2
```
```sample Пример вывода 1
5
```
```sample Пример ввода 2
10
5
```
```sample Пример вывода 2
2
```
*Система оценки и описание подзадач*
||.u|Подзадача 1 (50 баллов)||
`1<=N<=X<=10^4`, гарантируется, что существует положительный ответ.
||.u|Подзадача 2 (30 баллов)||
`10^3<=N<=X<=10^12`, гарантируется, что существует положительный ответ.
Необходимые подзадачи: 1
||.u|Подзадача 3 (20 баллов)||
Ограничения из условий задачи, ответ может быть отрицательным.
Необходимые подзадачи: 1, 2
Баллы за каждую из подзадач начисляются только в случае, если все тесты для этой подзадачи успешно пройдены.
По запросу сообщается о первой ошибке в тестах подзадачи.
Начало
Рабочее место участника
Вывод формулы