Kosmik daşlar

Olimpiya planetində əsas sərvət, zaman-zaman kosmosdan planetin səthinə düşən daşlardır. Daş nə qədər ağırdırsa, o qədər də qiymətlidir. Planetar qurumların fəaliyyətini təmin etmək üçün hökumət vaxtaşırı Olimpiya şəhərlərindən vergi toplayır. Hər bir **m** şəhərdən paytaxta bir daş gətirilir. Nazir bütün daşlar arasından ən ağırını seçir və onu vergi kimi götürür. Qalan **m** − **1** daşlar isə gətirildikləri şəhərlərə geri qaytarılır. Hər bir şəhər qənaət etmək məqsədilə, hər zaman xəzinəsində olan ən yüngül qiymətli daşı paytaxta aparır.

Daşların hansı ardıcıllıqla şəhərlərə düşdüyünü və bu daşların kütlələrini bilən bir stones proqramını yazın ki, hər bir vergi hadisəsi üçün hökumətin vergi kimi götürdüyü daşın kütləsini müəyyən etsin.

#### Giriş məlumatları
Birinci sətirdə iki ədəd yazılıb: hadisələrin sayı **n** və şəhərlərin sayı **m** (**2** ≤ **m** < **n** ≤ **2** * `10^5`). Hər bir hadisə iki tipdən birinə aiddir: ya bir şəhərə daş düşür (tip **1**), ya da hökumət vergi toplayır (tip **2**). Növbəti **n** sətir hadisələrin baş verdiyi ardıcıllıqla müvafiq hadisələrin təsvirini ehtiva edir. Hadisəni təyin edən sətirin ilk rəqəmi hadisənin tipi (**1** və ya **2**) olur.

1. Əgər sətirin ilk rəqəmi **1**-dirsə, ondan sonra sətir daha iki təbii ədəd **t** və **w** ehtiva edir, burada **t** (**1** ≤ **t** ≤ **m**) daşın düşdüyü şəhərin nömrəsi, **w** (**1** ≤ **w** < `10^9`) isə daşın kütləsidir.

2. Əgər sətirin ilk rəqəmi **2**-dirsə, o, sətirdə tək olur.

İlk hadisədən əvvəl heç bir şəhərdə heç bir qiymətli daş olmadığını qəbul edirik. Giriş məlumatları aşağıdakı şərtlərin yerinə yetirilməsini təmin edir:

1. Planeta düşən bütün daşların kütlələri bir-birindən fərqlidir.
2. Hökumət vergi topladığı zaman hər bir **m** şəhərdə ən azı bir daş var.
3. Hökumət ən azı bir dəfə vergi toplayıb.

#### Çıxış məlumatları
Girişdə verilən tip **2** hadisələrin sayı qədər sətir çıxarın: ardıcıllıqla **i**-ci tip **2** hadisəsi üçün **i**-ci çıxış sətirində hökumətin həmin hadisə zamanı vergi kimi götürdüyü daşın kütləsi yazılmalıdır.