Mountain View
Казак Ус очень спортивный паренек, поэтому любит альпинизм. Поэтому этой зимой он решил уехать в горы (к сожалению, он не говорил куда именно).
Всего отдельных горных вершин, расположенных вдоль прямой, -та вершина имеет высоту метров и красоту . Казак Ус делает следующим образом: он поднимается на одну из гор, смотрит налево и направо, после чего видит некоторые другие горы. Казак Ус может увидеть -ту гору, если между горой, где он находится, и -той горой нет гор с высотой больше или равно метров. Также Козак Ус видит гору, на которую он поднялся.
Казак Ус установил два параметра: и . Если он поднимается на метр, его настроение уменьшается на единиц, а если видит верх с красотой , то его настроение увеличивается на единиц. Сначала настроение Казак Уса равно .
Найдите максимально возможное настроение казака Уса после подъема на одну из гор.
Заметьте, что Казаку Усу нужно подняться на какую-нибудь гору.
Входные данные
Первая строка содержит единое целое число () — количество гор.
Каждая из следующих строк содержит два целых числа и () — высоту и красоту -й горы.
Последняя строка содержит два целых числа и ().
Выходные данные
Выведите единственное число – максимально возможное настроение Казака Уса после подъема на одну из гор.