1931. 铁憨憨骑士团的中央空调

时间限制 1000 ms   内存限制 256 MB

在遥远的憨憨王国,有一个铁憨憨骑士团。

夏天来了,铁憨憨骑士团要开始使用中央空调啦!

骑士团的中央空调是一台可以调节温度的空调,温度上限为 $b$ ,下限为 $a$ 。全骑士团都使用这一台中央空调来制冷,因此,整个骑士团的温度都会是一样的。

骑士团里的骑士们对温度有各自的需求。一共有 $n$ 位骑士向团长提出了需求,这些需求要么是温度不能低于 $a_i$ 度,要么是温度不能高于 $a_i$ 度。为了保持稳定不出故障,整个夏天中央空调的温度必须是一个恒定的温度。

现在,团长想要知道,能不能满足所有骑士的要求?

输入数据

第一行三个整数 $n,a,b\ (1\le n\le 10^5,1\le a\le b\le 10^9)$,分别表示提出需求的骑士数量、空调调节温度的下限和上限。
接下来一共 $n$ 行,每行两个整数 $tp$ 和 $a_i\ (1\le tp\le 2,1\le a_i\le10^9)$,分别表示需求的类型和温度。如果 $tp=1$,说明这个需求是温度不能低于 $a_i$ ,否则是温度不能高于 $a_i$ 。

输出数据

如果可以满足条件,则输出YES,否则输出NO

样例输入

复制
3 1 3
1 2
2 3
2 2 · · \n
 · \n
 · \n
 · \n

样例输出

复制
YES   \n

提交

请先 登录

© 2024 FAQs Contact About