Легка задача від Жуця Лю?#2051
Хоча Жуця Лю зазвичай складає складні задачі для олімпіад (наприклад, регіональні тури як Сіань 2006, Пекін 2007 і Ухань 2009, або змагання UVa OJ як "Rujia Liu's Presents 1 і 2"), часом він складає й прості задачі (наприклад, "the Coco-Cola Store" на UVa OJ), щоб заохотити більше людей вирішувати його задачі :D
Дано масив. Ваше завдання — знайти -у появу (зліва направо) числа . Щоб зробити задачу складнішою (і цікавішою!), вам необхідно відповісти на таких запитів.
Є кілька тестових випадків. У першому рядку кожного тестового випадку знаходяться два цілих числа (1 \leq n, m \leq 100\,000) — кількість елементів у масиві та кількість запитів. Наступний рядок містить додатних цілих чисел, що не перевищують . Кожен із наступних рядків містить по два цілих числа і (1 \leq k \leq n, 1 \leq v \leq 1\,000\,000). Ввід закінчується з кінцем файлу (EOF). Розмір вхідного файлу не перевищує МБ.
Для кожного запиту виведіть позицію (нумерується з ) цієї появи. Якщо такого елемента немає, виведіть .
Приклад 1