Xem lại phim

Bạn muốn xem lại những khoảnh khắc hay nhất của một bộ phim. Trình phát của bạn có hai nút:

1. Xem phút hiện tại của phim. Khi bấm nút này, bạn xem phút hiện tại và trình phát tự động chuyển sang phút kế tiếp.
2. Tua đúng $x$ phút của phim ($x$ là một số nguyên dương cố định cho trước). Nếu trình phát đang ở phút thứ $t$, sau khi bấm nút này nó chuyển tới phút thứ $t+x$.

Ban đầu phim đang ở phút thứ $1$. Bạn muốn xem đúng $n$ khoảnh khắc hay nhất; khoảnh khắc thứ $i$ bắt đầu từ phút $l_i$ và kết thúc ở phút $r_i$ (tức là gồm các phút $l_i,l_i+1,\dots ,r_i$).

Hãy xác định số phút phim ít nhất bạn phải xem để xem được tất cả các khoảnh khắc hay nhất.

Các khoảnh khắc đã được sắp xếp theo thời gian và không giao nhau: với mọi $i$ từ $2$ tới $n$ ta có $r_{i-1}<l_i$.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $x$.
• $n$ dòng tiếp theo, dòng thứ $i$ chứa hai số nguyên $l_i$ và $r_i$.

Dữ liệu ra

Một số nguyên duy nhất, số phút phim ít nhất bạn phải xem.

Ràng buộc

• $1\le n\le 50$
• $1\le x\le {10}^5$
• $1\le l_i\le r_i\le {10}^5$
• $r_{i-1}<l_i$ với mọi $i$ từ $2$ tới $n$

Ví dụ