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