I. Ничья
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Поликарп является тренером футбольного клуба в Берляндии.

За прошедший сезон его команда сыграла $$$n$$$ матчей, за которые набрала $$$p$$$ очков. Известно, что за один матч команда может получить следующее количество очков:

  • в случае победы команда получает $$$k$$$ очков ($$$k \gt 1$$$);
  • в случае ничьи команда получает $$$1$$$ очко;
  • в случае поражения команда получает $$$0$$$ очков.

Поликарп не помнит точные результаты каждого из $$$n$$$ матчей его команды. Ему стало интересно, какое максимальное количество ничьих могло быть у его команды за прошедший сезон, если она набрала $$$p$$$ очков за $$$n$$$ матчей. Перед вами стоит задача помочь Поликарпу и определить максимальное количество ничьих.

Входные данные

В первой строке следуют три целых числа $$$n$$$, $$$p$$$ и $$$k$$$ ($$$1 \le n \le 10^{12}$$$, $$$0 \le p \le 10^{15}$$$, $$$2 \le k \le 1\,000$$$) — количество матчей, количество очков, которые набрала команда, а также количество очков, которые получает команда за победу в матче.

Следует обратить внимание, что входные и выходные данные в этой задаче могут не помещаться в стандартный $$$32$$$-битный тип данных. Необходимо использовать $$$64$$$-битный тип данных (long long в С++, int64 в Паскале, long в Java).

Выходные данные

Если невозможно набрать за $$$n$$$ матчей $$$p$$$ очков, выведите $$$-1$$$.

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

Примеры
Входные данные
6 7 3
Выходные данные
4
Входные данные
1 2 5
Выходные данные
-1
Входные данные
1000000000000 1000000000000 1000
Выходные данные
1000000000000
Входные данные
3 15 5
Выходные данные
0
Примечание

В первом примере команда Поликарпа могла выиграть один матч, сыграть в ничью в четырех матчах и проиграть один матч. В таком случае, команда набрала бы $$$1 \cdot 3 + 4 \cdot 1 + 1 \cdot 0 = 3 + 4 = 7$$$ очков. Таким образом, максимальное количество ничьих равно $$$4$$$.

Во втором примере невозможно за один матч набрать $$$2$$$ очка, так как в случае победы команда получает $$$5$$$ очков, в случае ничьи — $$$1$$$ очко, а в случае поражения — $$$0$$$ очков.

В третьем примере команда за $$$10^{12}$$$ матчей набрала $$$10^{12}$$$ очков, поэтому каждый матч мог завершиться в ничью.

В четвертом примере команда набрала максимально возможное количество очков за три матча, поэтому она не могла сыграть ни одного матча в ничью.