#P10728. [NOISG 2023 Qualification] Swords
[NOISG 2023 Qualification] Swords
题目描述
YH 有 把剑,第 把剑的攻击力为 ,防御能力为 。
对于一把剑 ,如果存在一个 ,使得 且 ,那么 YH 就认为这把剑是无用的。反之,他就认为这把剑是有用的。
在本题中,我们保证,不可能找到两把剑 ,使得 且 。
请你帮助 YH 求出这 把剑中,有用的剑的数量。
输入格式
第一行,一个整数 。
接下来 行,每行两个整数 ,表示第 把剑形的攻击力和防御能力。
输出格式
一个整数,表示有用的剑的数量。
3
2 3
1 3
5 3
1
4
5 6
2 5
6 9
1 3
1
提示
分值 | 特殊性质 | |
---|---|---|
对于每一个 ,有 | ||
无 |
对于所有数据,。