三国争霸(其七)(中文翻译版)
测试数据来自 zhongshi/1146
题目背景:
jacky_hu总觉得三国争霸(civilization)少了些什么。在深思熟虑后,家鸡决定来送RP。家鸡说:输出样例是ljm,输出样例是lijiama,请问这是真的吗?
题目描述:
鸡太宗非常高兴,所以他决定干一些惊天动地的大事!
突然,一件不同寻常的事情发生了。
那就是----------------紫鱼和家妈的王国已经建立起来了!
鸡太宗很担心这两种情况。他想烧毁这两个王国。
但这两种文明太强大了,无法击败。鸡太宗试图与他们交战,但他一次又一次地失败了。
他很生气,但他找不到办法打败他们。
他知道你非常 聪明 ,所以他请你帮忙。
如果你能帮助他,他会很高兴,给你1000亿取余1的黄金。
你知道你很穷。要想变得富有,你必须解决问题。
鸡太宗想先打败家妈。
鸡太宗有一支强大的军队,它有 \(m\) 实力。
他已知家妈王国的 \(n\) 个城市。每个城市都有一支军队。如果你打出超过 \(a_i\) 的实力,这座城市就会被烧毁。
如果你打败了一座城市,你就能获得 \(b_i\) 的实力。
鸡太宗想知道有多少座城市可以被烧毁。
输入格式:
第一行:两个整数, \(n\) , \(m\) 。
第2至n+1行:一行一个整数,表示 \(a_i\) 和 \(b_i\) 。
输出格式:
有多少座城市可以被烧毁。
样例:
懒得打,自己想。
提示:
菜就多练