print1019. Марсианские суеверия

printМарсианские суеверия

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (2)

Недавно стало известно, что все марсиане (как и некоторые люди) боятся чисел 4 и 13. Поэтому в домах на Марсе квартиры и этажи пронумерованы так, что 4-ых и 13-ых квартир и этажей нет. Квартиры и этажи нумеруются подряд начиная с единицы, но после трёх следует пять, а после двенадцати – четырнадцать.
Марсиане часто путаются в такой нумерации квартир и этажей. Например, они не могут определить номер этажа, на котором находится интересующая их квартира.
Требуется написать программу, которая по данному количеству этажей марсианского дома `N` и количеству квартир на этаже `M` определяет, есть ли в нём квартира с номером `K` и, если есть, выводит номер этажа, на котором она расположена.
Ввод
Во входном файле содержатся числа `N,\ M,\ K`.
Вывод
В выходном файле должно содержаться единственное число – номер этажа, на котором находится квартира с номером `K`, либо `-1` если такой квартиры в доме нет.
Ограничения
`1\ ≤\ N,\ M,\ K\ ≤\ 10^9`

Пример ввода 1

7 4 14

Пример вывода 1

3

Пример ввода 2

4 5 21

Пример вывода 2

5

Пример ввода 3

4 5 27

Пример вывода 3

-1

Пример ввода 4

5 7 4

Пример вывода 4

-1
Источник: А. Жуплев, ДВГУ, Весенний турнир, 2007
loading