Задача E. Контрольное списывание

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

Условие

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

Одновременно у одного ученика может списывать только один другой ученик. На списывание уходит 1 минута. Те, кто уже списал, могут дать списать остальным.

Среди неподготовленных учеников K имеют плохой почерк, из-за чего у них никто не может ничего списывать.

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

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

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

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

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

Если некоторые неподготовленные ученики никогда не смогут списать, выведите  − 1.

Ограничения

1 ≤ N ≤ 109

0 ≤ M ≤ N

0 ≤ K ≤ N − M

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

Входной файл (input.txt) Выходной файл (output.txt)
1
2 1 0
1
2
4 1 3
3
3
11 1 8
5

0.082s 0.014s 15