Avstraliyada baş verən meşə yanğınları zamanı yanğın baş verən ərazini düz xətt boyunca 109 sayda bərabər hissəyə ayıraraq 1-dən 109-a ardıcıl ədədlərlə nömrələdilər. Ərazidə n sayda hissədə yanğın var. Bu hissələrin söndürülməsi üçün meşə yanğınları üzrə ekspert Muradı dəvət etdilər.

Murad ərazinin söndürülməsi üçün öz yanğın söndürən robotlarını istifadə etmək fikrindədir. Onun p sayda balaca və q sayda böyük robotu var. Bütün robotlar bir sistemə bağlı olaraq işləyir. Sistemin yanğın diapazonu var və bu həmişə tam ədəd olur. Yanğın diapazonu w olarsa, onda hər bir kiçik robot dayandığı yerdən w sayda ardıcıl hissəni, böyük robot isə 2w sayda ardıcıl hissəni söndürə bilir. Heç bir robot yanğının söndürülməsi prosesi boyunca hərəkət edə və yerini dəyişə bilməz. Yanğın diapazonu böyük olduqca robotların istifadə etdiyi elektrik enerjisi də artır. Buna görə də Murad bütün yanan hissələrin söndürülməsi şərti daxilində diapazonun mümkün qədər kiçik olmasını istəyir. Bu işdə Murada kömək edin və yanğın diapazonunun ən kiçik qiymətini tapın.

Giriş verilənləri

İlk sətirdə üç tam ədəd n (1 ≤ n ≤ 2000) , p və q (0 ≤ p, q ≤ 105, p + q > 0) verilir. Növbəti n sətrin hər birində bir tam ədəd xi (1 ≤ xi ≤ 109) – yanğın olan hissələrin nömrələri verilir.

Çıxış verilənləri

Çıxışa bir tam ədəd - yanğın diapazonunun ən kiçik qiymətini verin.