在遥远的憨憨王国,有一个铁憨憨骑士团。
夏天来了,铁憨憨骑士团要开始使用中央空调啦!
骑士团的中央空调是一台可以调节温度的空调,温度上限为 $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
。