题目描述

有 $n$ 条线段（给出起点和末端），分别坐落在数轴上，要求它们之间彼此不重叠的条件下，最大可以覆盖数轴的长度。(数轴的长度指线段覆盖数轴数字的个数)（$[1,3]$ 和 $[3,4]$ 的线段视为重叠）

输入格式

第一行一个整数 $n$。

第 $2\sim n+1$ 行，每行两个整数 $start$ 和 $end$，描述线段的起点和末端。

输出格式

一个整数，表示最多覆盖数轴的长度。

3
1 3
7 8
3 4

5

数据范围与约定

$1\le n\le1000$，所有线段都落在 $[0,2000]$ 的范围内。