Mountain View#10269
Kazak Vus çox atletik oğlandır, ona görə də alpinizmi sevir. Ona görə də bu qış dağlara getməyə qərar verdi (təəssüf ki, harasını demədi).
Düz xətt boyunca yerləşən cəmi ayrı dağ zirvələri var, th zirvəsi a_i metr hündürlüyünə və b_i gözəlliyinə malikdir. Kazak Vus belə edir: dağlardan birinə qalxır, sağa-sola baxır, sonra başqa dağlar görür. Kazak Vus th dağını onun olduğu dağla th dağı arasında böyük və ya bərabər a_i metr hündürlükdə olmayan dağları görə bilər. Kazak Vus da dırmaşdığı dağı görür.
Kozak Vus özü üçün iki parametr təyin etdi: və . metr yüksəkliyə qalxarsa, əhvalı vahidi azalır və gözəlliyi olan bir dağ görsə, əhvalı vahidi artır. Əvvəlcə kazak bığının əhvalı -dır.
Dağlardan birinə qalxdıqdan sonra kazak bığının mümkün olan maksimum əhvalını tapın.
Qeyd edək ki, kazak bığının bir dağa qalxması lazımdır.
Birinci sətirdə bir tam ədəd (1 \leq n \leq 10^6) — dağların sayı var.
Aşağıdakı sətirlərinin hər birində iki tam ədəd a_i və b_i var (1 \leq a_i, b_i \leq 1000) — dağının hündürlüyü və gözəlliyi.
Sonuncu sətirdə iki tam ədəd və (1 \leq x, y \leq 1000) var.
Dağlardan birinə dırmaşdıqdan sonra kazak bığının mümkün olan maksimum əhval-ruhiyyəsini — tək bir rəqəm əldə edin.
Nümunə 1
Nümunə 2
Nümunə 3