Монокарп организует соревнование по тяжелой атлетике. В соревновании участвуют \(n\) спортсменов, сила \(i\)-го спортсмена равна \(s_i\), а его выносливость равна \(e_i\). Спортсмен под номером \(1\) — Поликарп, друг Монокарпа, и Монокарп очень хочет, чтобы Поликарп победил.
Соревнование будет проводиться следующим образом. Жюри выберет положительное (больше нуля) целое число \(w\), которое обозначает вес штанги, используемой в соревновании. Цель каждого спортсмена — поднять штангу как можно больше раз. Спортсмен, который поднимет штангу наибольшее количество раз, будет объявлен победителем (если есть несколько таких спортсменов — победителя нет).
Если вес штанги \(w\) строго больше силы \(i\)-го спортсмена \(s_i\), то \(i\)-й спортсмен не сможет поднять штангу ни разу. В противном случае \(i\)-й спортсмен сможет поднять штангу, и количество раз, которое он это сделает, будет равно его выносливости \(e_i\).
Например, предположим, что есть \(4\) спортсмена с параметрами \(s_1 = 7, e_1 = 4\); \(s_2 = 9, e_2 = 3\); \(s_3 = 4, e_3 = 6\); \(s_4 = 2, e_4 = 2\). Если вес штанги равен \(5\), то:
- первый спортсмен сможет поднять штангу \(4\) раза;
- второй спортсмен сможет поднять штангу \(3\) раза;
- третий спортсмен не сможет поднять штангу;
- четвертый спортсмен не сможет поднять штангу.
Монокарп хочет выбрать \(w\) таким образом, чтобы Поликарп (спортсмен под номером \(1\)) выиграл соревнование. Помогите ему выбрать значение \(w\), или сообщите, что это невозможно.