小红的区间创建
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

在本题中我们认为区间的左右端点必须是整数。
小红这样定义两个区间  和 \left[l_2,r_2\right] 的三种关系：
\hspace{23pt} \bullet 包含：l_2<l_1 且 ，或者 l_1<l_2 且 r_2 < r_1。
\hspace{23pt} \bullet 相离：r_1< l_2 或 。
\hspace{23pt} \bullet 相交：剩余的所有情况。
现在小红拿到了  个被 \left[0,m + 1\right]包含的区间 \left[l_i,r_i\right]，她想要创建一个新的被 \left[0,m + 1\right]包含的区间，且这个区间不与先前的  个区间中的任何一个相交。
小红想知道她能创建多少种不同的区间，请你帮帮她。
我们称两个区间 \left[l_a,r_a\right]，\left[l_b,r_b\right] 相同，当且仅当 l_a =l_b,r_a=r_b。

输入描述:

第一行输入两个整数 。
\hspace{15pt}之后的  行，每行输入两个整数 l_i, r_i\left(0< l_i\leqq r_i <m + 1 \right)。

输出描述:

输出一个整数，代表方案数。
示例1

输入

复制 
1 6
2 4

输出

复制 
7

说明

七个区间分别为 \left[1,1 \right],\left[3,3 \right],\left[5,5 \right],\left[6,6 \right],\left[1,5 \right],\left[1,6 \right],\left[5,6 \right]。