TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P1054
  • 题目
  • P1054(校内赛一)超载
    限制 : 时间限制 : 1000 MS   空间限制 : 165536 KB
    问题描述

    何老板是一个有正义感的市民,他发现重庆的公共汽车经常超载,于是他向“天天630”反应了情况。新闻播出后,交管部门在每个公交站都安排了一个人专门统计每辆公交车下客和上客的人数。现在有一辆公交车从起点到终点总共经过了n个公交站(编号1到n),你知道它在每个公交站的上车和下车的乘客数,请问这辆车在这一趟运行中,有没有出现超载的情况?

    输入格式

    第一行,两个整数n和m (n表示公交站的数目,m表示该车规定的最大载客数)
    接下来n行表示1到n号公交站,每行两个整数,分别表示在这一站下车和上车的乘客数目

    输出格式

    只有一行
    如果没有超载,输出“NO”
    如果超载了,输出一个整数,表示最多超载的人数。

    样例输入

    6 18
    0 20
    5 8
    7 2
    3 10
    15 2
    12 0

    样例输出

    7

    提示

    0<=n<=1000
    0<=上、下车的人数<=1000