Asan Problem Rujia Liu-dan?#2051
Rujia Liu adətən müsabiqələr üçün çətin tapşırıqlar tərtib edir (məsələn, regional müsabiqələr üçün: Xi'an 2006, Beijing 2007, Wuhan 2009; yaxud UVa OJ müsabiqələri üçün: Rujia Liu's Presents 1 və 2), lakin bəzən asan tapşırıqlar da verir (məsələn, UVa OJ-da 'the Coco-Cola Store'), daha çox insanı onun tapşırıqlarını həll etməyə təşviq etmək üçün :D
Sizə bir massiv verilir, sizin vəzifəniz isə massivdə bir ədədin -nin soldan sağa doğru -cı dəfə hansı mövqedə baş verdiyini tapmaqdır. Tapşırığı bir qədər çətinləşdirmək və maraqlı etmək üçün siz belə sorğuya cavab verməlisiniz.
Bir neçə test halı var. Hər bir test halının birinci sətrində iki ədəd (1 \le n, m \le 100\,000) — massivdəki elementlərin və sorğuların sayı verilir. Növbəti sətrdə -dan böyük olmayan müsbət tam ədəd verilir. Sonrakı sətrin hər birində iki ədəd və (1 \le k \le n, 1 \le v \le 1\,000\,000) verilir. Giriş məlumatlarının sonu faylın sonundakı (EOF) ilə göstərilir. Giriş faylının ölçüsü MB-dan çox deyil.
Hər bir sorğu üçün həmin baş verişin -dən başlayan indeksi göstərilməlidir. Əgər belə bir element yoxdursa, çap edin.
Nümunə 1