TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P1054
  • Problem
  • P1054(校内赛一)超载
    Limits : Time Limit : 1000 MS   Memory Limit : 165536 KB
    Description

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

    Input Format

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

    Output Format

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

    Sample Input

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

    Sample Output

    7

    Hint

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