Пожаротушащий робот
Во время пожаров в Австралии, участок земли, на которой происходил пожар, был представлен как прямая, поделенная на 10^9 частей, пронумерованных от 1 до 10^9. В данный момент на n частях участка происходит пожар. С целью тушения пожаров, был приглашен эксперт по лесным пожарам, Мурад.
Мурад собирается воспользоваться своим пожаротушащим роботом. У него есть p маленьких и q больших роботов. Все роботы работают согласно одной и той же системе. У системы есть диапазон пожара – всегда целое число. Если диапазон пожара равен w, то маленький робот может потушить w последовательных частей с места последней остановки, большой же робот 2w частей. Никакой робот не может в процессе тушения пожара двигаться или менять своё местоположение. Очевидно, что, чем больше диапазон пожара, тем больше электроэнергии тратят роботы. Поэтому Мурад хочет потушить пожар с минимально возможным диапазоном пожара. Помогите Мураду и вычислите минимально возможный диапазон пожара, при котором можно поутшить пожар.
Входные данные
В первой строке заданы три числа n (1 ≤ n ≤ 2000) , p и q (0 ≤ p,q ≤ 10^5, p + q > 0) . В следующих n строках находится по одному числу x[i] (1 ≤ x[i] ≤ 10^9) - координаты горящих частей участка.
Выходные данные
Выведите минимально возможный диапазон пожара, при котором можно потушить пожар.