#1114. 2-11F. JM的天罗地网

内存限制:512 MiB 时间限制:750 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: JM233333

题目描述

就在JM逃亡的时候,渣男mzj挖进了JM的二号秘密宝库,可惜这次JM早有防备,mzj落入了JM布下的陷阱,陷入大阵的围困之中。

mzj知道JM不久后就会回来,为了避免被JM抓去喂qz,他必须设法逃离这里。mzj的面前是一堵堵浩大的水平墙壁,可以用 表示第 堵墙的左右边界。为了破解大阵,mzj必须设法知道,对于所有的 ,存在多少个坐标 ,满足该点恰好被 堵墙覆盖。只有根据这个信息他才能找出破阵之法。

为了保住性命,mzj把你抓来帮他破阵(至于你是怎么被抓进大阵的就要问mzj了),如果你不能告诉他正确的答案,你就会被他抓去喂qz。

输入格式

第一行一个正整数 表示墙壁的个数。

接下来 行,每行两个正整数 表示第 堵墙的左右边界。

输出格式

输出一行 个非负整数表示答案,其间用空格隔开。

样例

样例输入1

3
1 5
3 7
5 5

样例输出1

4 2 1

样例输入2

2
0 2
3 5

样例输出2

6 0

数据范围与提示

Hint

对于样例1,坐标 堵墙覆盖,坐标 堵墙覆盖,坐标 堵墙覆盖。