Meşənin Şahları

Bütün marallar meşənin şahıdır, amma sənin son maral-dostun Karl-Älgtav digərlərindən daha maraqlıdır. Bir tərəfdən onun fermentləşdirilmiş yaban mersininə olan həvəsinə görə, digər tərəfdən də yaşadığı tayfaya görə. Hər il onun tayfası həmin ilin alfa-maralını müəyyən etmək üçün bir turnir keçirir. Qalib bütün maral balaları ilə cütləşmək hüququ qazanır və sonra tayfanı birdəfəlik tərk edir. İllər ərzində iddiaçıların hovuzu sabit qalır, yalnız hər turnirdə köhnə alfa-maral yeni gələnlə əvəz olunur.

Karl-Älgtav son vaxtlar nə vaxt bütün balaları qazanacağı haqqında düşünməyə başlayıb və səndən ona bunu müəyyən etməkdə kömək etməyini istəyib. O, gələcək $n-1$ il ərzində yarışacaq tayfasındakı digər erkək maralların güc siyahısını və onların turnirə daxil olma vaxtını verib. Hər il qalibin ən güclü maral olduğunu fərz edərək, Karl-Älgtavın nə vaxt alfa-maral olacağını müəyyən et.

Giriş

Birinci sətirdə iki boşluqla ayrılmış tam ədəd var: $k(1\le k\le 10^5)$ və $n(1\le n\le 10^5)$. Bunlar turnir hovuzunun ölçüsünü və sənə kifayət qədər məlumat verilmiş illərin sayını göstərir.

Sonra Karl-Älgtavı təsvir edən bir sətir gəlir və bu, iki tam ədədi ehtiva edir: $y(2011\le y\le 2011+n-1)$ və $p(0\le p\le 2^{3}1-1)$. Bunlar müvafiq olaraq onun turnirə daxil olma ili və gücüdür.

Daha sonra Karl-Älgtavla eyni formatda təsvir olunan digər marallardan $n+k-2$ sətir gəlir.

Qeyd edək ki, tam olaraq $k$ maralın turnirə daxil olma ili 2011 olacaq və qalan $n$ - $1$ maral unikal giriş illərinə sahib olacaq.

Hər maralın gücünün unikal olduğunu fərz edə bilərsiniz.

Çıxış

Karl-Älgtavın turniri qazandığı ili göstərin, ya da verilən məlumatların bunu müəyyən etmək üçün kifayət etmədiyi halda unknown yazın.

Nümunələr