Pizzaszavazás

Éppen egy programozó versenyre készülsz a csapattársaiddal, Alice-szel és Bobbal. Néhány óra kemény gyakorlás után szeretnétek egy kis szünetet tartani és pizzát enni. Úgy határoztok, hogy egy nagy pizzát rendeltek mindhármótok számára. De ki kell választanotok, milyen pizza legyen.

Neked megvan a kedvenc pizzafajtád, Alice-nek és Bobnak azonban más szempontjai vannak: Alice diétázik, ő tehát minél kevesebb kalóriát tartalmazó pizzát szeretne. Bob pedig puszta gonoszkodásból a lehető legtöbb kalóriára szavaz.

Úgy döntötök, hogy szavazással választjátok ki, milyen pizzát rendeltek. Mivel az sehova sem vezetne, ha mindenki egy pizzára szavazna, kizárásos szavazáshoz folyamodtok, azaz mindegyikőtök kizár egy pizzát körforgásos rendszerben. Először Alice zár ki egy pizzát, majd Bob, végül te zárhatsz ki egyet. Ezután ismét Alice-en a sor, majd Bobon stb., amíg már csak egyetlen pizza marad.

Emlékeztetőül: Alice mindig a legtöbb kalóriát tartalmazó pizzát zárja ki, Bob a legkevesebb kalóriát tartalmazót, te pedig próbálsz úgy okoskodni, hogy a kedvenced maradjon utoljára.

A bemenet specifikációja

A bemenet n-nel, a pizzák számával és p-vel, a kedvenc pizzád sorszámával kezdődik (1 ≤ n ≤ 100 000, 1 ≤ p ≤ n, a sorszámozás 1-ről indul). Ezután az n pizza leírása következik, mindegyik külön sorban. Mindegyik leírás egy c egész számból és egy w szóból áll (0 ≤ c ≤ 1 000 000), ahol c a kalóriaértéket, w pedig a pizza nevét adja meg (legfeljebb 100 karakteren). A pizzák a kalóriaértékük szerinti növekvő sorrendben vannak rendezve, és a kalóriaértékek minden pizzára egyediek.

A kimenet specifikációja

Egyetlen sort kell a kimenetre írni a „YES” szóval, ha tudsz úgy szavazni, hogy a kedvenc pizzád kerüljön kiválasztásra, illetve a „NO” szóval, ha nem.