Саратовская саранча
Я прыгнула на голову преподавателю. Школьница в первом ряду завизжала. Лекция была прервана, а меня безжалостно выбросили из окна веранды на землю. Значит, здесь не любят больших зеленых кузнечиков... Но я не теряю надежды. На соседней веранде тоже идет лекция, и там мне наверняка повезет больше.
Я уже выбрала точку соседней веранды, с которой будет наиболее удобно запрыгнуть кому-нибудь на голову, и теперь хочу до нее добраться. Разумеется, прыгать туда лучше по прямой. Одним прыжком я могу преодолеть любое целое число сантиметров, не превышающее K. Каждый прыжок отнимает у меня единицу энергии, однако почти везде на моем пути растет вкуснейшая травка, придающая сил, и после очередного прыжка я могу подкрепиться и набрать целых две единицы энергии. К сожалению, есть и такие участки пути, на которых травка не растет. Если после очередного прыжка я окажусь в точке такого участка, то не смогу восстановить свои силы.
Я точно знаю, что у меня хватит сил добраться до веранды, но прыжок на голову ученику или преподавателю очень утомляет, поэтому я хочу, чтобы в конечной точке у меня был максимально возможный запас энергии. Помогите мне понять, на сколько он будет отличаться от количества энергии, которая есть у меня изначально.
Входные данные
В первой строке входного файла находится два числа N и K (0 ≤ N ≤ 1000, 1 ≤ K ≤ 1000) - количество отрезков пути, на которых травка не растет и максимальная дальность моего прыжка, соответственно. Следующие N строк содержат по два числа a и b (0 ≤ a ≤ b ≤ 10^9) - начальная и конечная точки очередного отрезка. Гарантируется, что никакие два отрезка не пересекаются и все отрезки расположены между начальной и конечной точками моего пути включительно. В последней строке входного файла находится одно число X (1 ≤ X ≤ 10^9) - координата конечной точки моего пути. Можно считать, что изначально я нахожусь в точке 0.
Выходные данные
В выходной файл выведите единственное число - разницу между моим конечным и начальным запасами энергии.