U430784 区间覆盖究极加强版

题目背景

~~真的很简单!~~

题目描述

已知有 N 个区间,每个区间的范围是 s [i]~t [i],请求出区间覆盖后的总长。

输入格式

输入格式 第一行一个正整数 N,表示区间个数。 接下来 N 行,每行两个正整数,表示 s [i]和 t [i]。

输出格式

输出格式 共一行,一个正整数,为覆盖后的区间总长~。

说明/提示

s[i]和t[i]可能特别大(200位),需要 # 高精度运算! 当然,也有可能是 # 负数!