TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P1178
  • 题目
  • P1178好多狼骑
    限制 : 时间限制 : 20000 MS   空间限制 : 65536 KB
    问题描述

    背景 Beijing

    Zyq的DK费尽千辛万苦之后,终于弄清楚了食尸鬼说的话。


    描述 Miaoshu

    食尸鬼探查清楚了qcy的兵力的情况,它发现qcy的基地里有好多的狼骑,总共x只,但是由于食尸鬼的智商有限,它记不下太大的数字,只能分成n次看,记下位置ai到bi位置段有无狼骑。

    输入格式

    第一行一个数n表示食尸鬼看了n次

    接下来第二到n+1行两个每行数 ai bi,表示第ai到bi的位置站满了狼骑(一个单位坐标站一只)。

    输出格式

    狼骑的总数x

    样例输入

    3
    1 3
    2 4
    6 7 

    样例输出


    提示

    样例解释:

    食尸鬼第一次看,发现坐标1,2,3有狼骑

    食尸鬼第二次看,发现坐标2,3,4有狼骑(2,3与首先看的重复)

    食尸鬼第三次看,发现坐标6,7有狼骑。最后总结坐标1,2,3,4,6,7有狼骑,总共6只。

    坐标{1,2,3,4,5,6, 7}

    狼骑{T, T, T, T, F, T, T}

    数据范围 1<=N<=20000 ai<=bi<=9999999999


    来源  所有解释权归铺盖