Автор: | А. Жуплев | Ограничение времени: | 2 сек | |
Входной файл: | input.txt | Ограничение памяти: | 64 Мб | |
Выходной файл: | output.txt | |||
Максимальный балл: | 100 |
Однажды под новый год Гассан Абдуррахман ибн Хоттаб решил помочь Вольке нарядить ёлку. Среди ёлочных украшений Хоттабычу больше всего понравилась гирлянда, состоящая из N цветных лампочек. Приглядевшись, Хоттабыч насчитал K различных цветов лампочек.
Хоттабыч вспомнил два своих любимых цвета, нашел пару ближайших друг к другу лампочек первого и второго цветов (порядок лампочек в паре не имеет значения), и подсчитал количество лампочек между ними. Потом он выбрал ещё два цвета и повторил поиск для них... Хоттабычу очень понравилось это занятие, и теперь он просит вас написать программу, которая, получив на входе описание гирлянды и M запросов Хоттабыча, отвечала бы на каждый запрос.
В первой строке входного файла содержится число N.
В последующих N строчках содержатся цвета лампочек гирлянды.
В N + 2-й строке входного файла содержится число M.
В последующих 2 * M строчках содержатся запросы Хоттабыча (по две строки на запрос).
Выходной файл должен содержать M чисел — ответы для каждого запроса в порядке поступления.
Если в запросе указан цвет, отсутствующий на гирлянде, то в качестве ответа следует вывести − 1.
Если лампочки обоих цветов есть, но пару найти невозможно, следует вывести − 2.
2 ≤ N ≤ 15000
1 ≤ M ≤ 20000
1 ≤ K ≤ 3000
Строка, задающая цвет, состоит из латинских букв, её длина не превышает 255 символов.
№ | Входной файл (input.txt ) |
Выходной файл (output.txt ) |
---|---|---|
1 |
|
|
2 |
|
|