TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • 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