모험의 시작

시간 제한1초메모리 제한917 MB

요약

무기 N개의 가격과 공격력이 주어질 때, 예산 X 이하이면서 공격력이 S보다 큰 무기가 있는지 확인합니다.

난이도: 쉬움10점 중 1점
유형: 구현, 완전 탐색
정답자: 아직 제출이 없습니다

문제

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

모험을 떠나려면 문지기 후안과 대결해서 이겨야 한다. 후안을 이기려면 후안의 공격력 $S$ 보다 높은 공격력의 무기가 필요하다. 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년에 설립된 부산대학교 정보컴퓨터공학부 소속 알고리즘 동아리다.

예제2

예제 1
입력
```
3
1 1
1 2
2 3
3 4
```
예상 출력
```
YES
```
예제 2
입력
```
3
2 5
1 2
2 3
2 4
```
예상 출력
```
NO
```