一共有 n个数，第 i 个数是 xi xi 可以取 [li , ri] 中任意的一个值。 设 ，求 S 种类数。
输入描述:
第一行一个数 n。 然后 n 行，每行两个数表示 li,ri。


输出描述:
输出一行一个数表示答案。
示例1

输入

5
1 2
2 3
3 4
4 5
5 6

输出

26

备注:
1 ≤ n , li , ri ≤ 100
加载中...