31789번 - 모험의 시작

문제

PULSE를 떠나게 된 산지니 4인조는 저금통에 조금씩 모아둔 돈을 가지고 모험을 떠나기로 했다.

모험을 떠나기 위해서는 문지기 후안과의 대결에서 이겨야 한다. 문지기 후안을 이기려면 후안의 공격력보다 높은 무기를 가지고 있어야 한다. 그래서 4인조는 문지기 후안과 대결하기 전에 상점에서 무기를 구매하려고 한다. 4인조는 상점에서 판매하는 $N$개의 무기 중 하나만을 구매할 수 있으며 4인조가 가진 돈 $X$보다 비싼 무기는 구매할 수 없다. 산지니 4인조가 후안을 이기고 모험을 떠날 수 있을지 알아보자!

입력

첫 번째 줄에 상점에서 판매하는 무기의 수 $N$이 주어진다. $(1 \leq N \leq 100)$

두 번째 줄에 산지니 4인조가 가진 돈 $X$와 후안의 공격력 $S$가 공백으로 구분되어 주어진다. $(1 \leq X, S \leq 10^{9})$

세 번째 줄부터 $N + 2$번째 줄까지 $i$번째 무기의 가격 $c_i$와 공격력 $p_i$가 공백으로 구분되어 주어진다. $(1 \leq c_i, p_i \leq 10^{9})$

주어지는 모든 수는 정수이다.

출력

모험을 떠날 수 있으면 YES, 떠날 수 없으면 NO를 출력한다.

제한

노트

PULSE는 2015년에 설립된 부산대학교 정보컴퓨터공학부 소속 알고리즘 동아리다.