피자 거부권 투표

팀원 앨리스와 밥과 함께 프로그래밍 대회를 준비하며 훈련하고 있다. 몇 시간을 훈련한 뒤 쉬면서 피자를 먹기로 했다. 세 명이 나눠 먹을 큰 피자 한 판을 주문하려는데, 어떤 종류로 할지 먼저 정해야 한다.

나에게는 가장 좋아하는 종류가 있다. 앨리스는 다이어트 중이라 열량이 가장 적은 피자를 먹고 싶어 하고, 밥은 앨리스를 괴롭히려고 열량이 가장 많은 피자를 먹고 싶어 한다.

한 종류에 찬성표를 던지는 방식으로는 결론이 나지 않으니, 거부권 투표로 정한다. 앨리스가 먼저 한 종류를 거부하고, 다음에 밥이 한 종류를, 마지막에 내가 한 종류를 거부한다. 그다음 다시 앨리스, 밥, 나의 순서로 이어지며 피자가 한 종류만 남을 때까지 반복한다. 자기 차례가 오면 남은 피자 중 한 종류를 반드시 거부해야 한다.

앨리스는 항상 남은 피자 중 열량이 가장 많은 것을 거부하고, 밥은 항상 열량이 가장 적은 것을 거부한다. 나는 내가 좋아하는 피자가 끝까지 남도록 거부할 피자를 고른다. 좋아하는 피자를 마지막 한 종류로 남길 수 있는지 판정하라.

첫 줄에 피자 종류의 수 $n$과 내가 좋아하는 피자의 번호 $p$가 주어진다 ($1 \le n \le 100\,000$, $1 \le p \le n$). 번호는 1부터 센다.

이어지는 $n$개의 줄에 피자가 한 줄에 하나씩 주어진다. 각 줄에는 열량 $c$ ($0 \le c \le 1\,000\,000$)와 피자 이름 $w$가 공백으로 구분되어 주어진다. 이름은 공백이 없는 한 단어이고 길이는 100자 이하다. 피자는 열량이 적은 것부터 순서대로 주어지며, 열량은 모두 서로 다르다.

내가 좋아하는 피자가 마지막에 남도록 거부권을 쓸 수 있으면 YES, 그렇게 만들 수 없으면 NO를 한 줄에 출력한다.