题目描述

训练手册中有 $n$ 段内容需要打印，第 $i$ 段内容要求打印第 $l_i$ 页至第 $r_i$ 页。输入的这些区间只是打印要求，不是已经安排好的打印任务。

每次可以选择一个连续页码区间 $[l,r]$ 打印一次。该次费用为 $c+(r-l+1)$，其中 $c$ 是启动费用，每打印一页费用为 $1$。一次打印可以覆盖多个打印要求，也可以打印不在任何要求中的页面；同一页被不同次打印时，每次都重新计费。

请在所有要求页都至少被打印一次的前提下，求最小总费用。

输入格式

第一行包含两个整数 $n,c$，分别表示必须打印的内容段数和每次启动打印机的固定成本。

接下来 $n$ 行，每行包含两个整数 $l_i,r_i$，表示第 $i$ 段内容需要打印第 $l_i$ 页到第 $r_i$ 页。

输出格式

输出一个整数，表示最小总成本。

5 4
1 3
6 8
7 10
20 21
24 25

24

样例解释

共进行两次打印：第一次打印 $[1,10]$，第二次打印 $[20,25]$。这样可以覆盖所有要求，费用为 $(4+10)+(4+6)=24$。其中 $[6,8]$ 和 $[7,10]$ 都由第一次打印覆盖，因此重叠页面不会重复计费。

数据范围与提示

• 对于 $30\%$ 的数据，$1 \le n \le 10$。
• 对于 $60\%$ 的数据，$1 \le n \le 5000$。
• 对于 $100\%$ 的数据，$1 \le n \le 2\times 10^5$，$1 \le c \le 1000$，$1 \le l_i \le r_i \le 10^8$。