çəyirtkə#5267
Parlaq bir səhər, böyük yaşıl çəyirtkə geniş bir verandada gəzintiyə çıxır. O, verandanın o biri başında xüsusilə təravətli və dadlı ot sahəsini görür və ora mümkün qədər səmərəli şəkildə çatmaq qərarına gəlir.
Çəyirtkə mövqeyindən başlayır və mövqeyinə çatmaq istəyir. O, hər dəfə maksimum santimetrə qədər, istənilən tam santimetr məsafəsinə tullana bilər. Hər tullanış çəyirtkədən bir enerji vahidi alır. Xoşbəxtlikdən, yolun böyük hissəsində dadlı ot bitir; hər tullanışdan sonra əgər çəyirtkə belə bir sahəyə düşərsə, güc toplayır və iki enerji vahidi geri qazanır. Lakin, yolun bəzi hissələri var ki, orada ot bitmir. Əgər tullanışdan sonra çəyirtkə belə bir ot olmayan hissəyə düşərsə, heç bir enerji qazanmır.
Çəyirtkə bilir ki, sona çatması üçün kifayət qədər enerjisi var. Amma o, dadlı otlu sahəyə mümkün qədər çox enerji ilə çatmaq istəyir. Çəyirtkəyə kömək edin ki, son nöqtəyə çatanda onun enerji ehtiyatının ilkin vəziyyəti ilə son vəziyyəti arasındakı fərqi təyin edə bilsin.
Birinci sətrdə iki tam ədəd — və (0 \le N \le 1000, 1 \le K \le 1000) verilir. — ot olmayan hissələrin sayı, — bir tullanışda maksimum məsafə (santimetr) göstərir. Növbəti sətrin hər birində iki tam ədəd və (0 \le a \le b \le 10^9) verilir — ot olmayan hər bir hissənin başlanğıc və son nöqtələri. Heç bir iki hissə bir-birini kəsmir və bütün hissələr başlanğıc və son nöqtə arasında (hər ikisi daxil olmaqla) yerləşir. Sonuncu sətrdə bir tam ədəd (1 \le X \le 10^9) verilir — yolun son nöqtəsinin koordinatı. Qəbul edilir ki, çəyirtkə nöqtəsindən başlayır.
Bir tam ədəd çap edin — çəyirtkənin son və başlanğıc enerji ehtiyatları arasındakı fərq.
Nümunə 1