Задача D. Марсианские суеверия ≡

Условие

Недавно стало известно, что все марсиане (как и некоторые люди) боятся чисел 4 и 13. Поэтому в домах на Марсе квартиры и этажи пронумерованы так, что 4-ых и 13-ых квартир и этажей нет. Квартиры и этажи нумеруются подряд начиная с единицы, но после трёх следует пять, а после двенадцати — четырнадцать.

Марсиане часто путаются в такой нумерации квартир и этажей. Например, они не могут определить номер этажа, на котором находится интересующая их квартира.

Требуется написать программу, которая по данному количеству этажей марсианского дома N и количеству квартир на этаже M определяет, есть ли в нём квартира с номером K и, если есть, выводит номер этажа, на котором она расположена.

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

Во входном файле содержатся числа N M K.

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

В выходном файле должно содержаться единственное число — номер этажа, на котором находится квартира с номером K, либо  − 1 если такой квартиры в доме нет.

Ограничения

1 ≤ N, M, K ≤ 10⁹

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

7 4 14

3

4 5 21

5

4 5 27

-1

5 7 4

-1

Разбор

Для решения этой задачи требуется решить три подзадачи:

• По номеру квартиры в марсианской нумерации найти её порядковый номер в доме
• По порядковому номеру квартиры в доме найти порядковый номер этажа, при этом если он окажется больше N, то такой квартиры не существует
• По порядковому номеру этажа найти номер этажа в марсианской нумерации

Фрагмент исходного кода:

if(k == 4 || k == 13) k = -1;
k -= (k > 4) + (k > 13);
ans = (k-1)/m + 1;
if(ans > n || k == -1) ans = -1;
ans += (ans > 3) + (ans > 12);