Easy Problem from Rujia Liu?
Хотя Жудзя Лю обычно создает сложные задачи для соревнований (например, региональные соревнования, такие как Сиань 2006, Пекин 2007 и Ухань 2009, или конкурсы UVa OJ, такие как Rujia Liu's Presents 1 и 2), он иногда придумывает простую задачу (например, 'Магазин Кока-Колы' в UVa OJ), чтобы привлечь больше людей к решению его задач :D
Дан массив, и ваша задача — найти k-е вхождение (слева направо) целого числа v. Чтобы сделать задачу более интересной, вам нужно будет ответить на m таких запросов.
Входные данные
Входные данные содержат несколько тестов. Первая строка каждого теста содержит два целых числа n и m (1 ≤ n, m ≤ 100,000), где n — количество элементов в массиве, а m — количество запросов. Следующая строка содержит n положительных целых чисел, не превышающих 1,000,000. Каждая из следующих m строк содержит два целых числа k и v (1 ≤ k ≤ n, 1 ≤ v ≤ 1,000,000). Ввод завершается концом файла (EOF). Размер входного файла не превышает 5 МБ.
Выходные данные
Для каждого запроса выведите позицию вхождения, начиная с 1. Если такого элемента нет, выведите 0.