22144번 - Епрестановка 다국어

Назовем епрестановкой такую перестановку z чисел от 1 до n, которая меняет первые два элемента местами: z = [2, 1, 3, 4, ..., n].

Пусть у вас епрестановка z и перестановка p = [p₁, p₂, ..., p_n] чисел от 1 до n. Рассмотрим n различных предметов, расположенных на позициях, пронумерованных от 1 до n. Предметы можно переставлять в соответствии с перестановками: после применения перестановки q, предмет, который находится на позиции j, перемещается на позицию q_j для каждого j от 1 до n.

Задано m пар целых чисел a_i и b_i. Необходимо для каждого i выяснить, возможно ли предмет, который находился на позиции a_i, переставить на позицию b_i, используя только перестановку p и епрестановку z. Для достижения цели p и z можно применять в любом порядке и сколько угодно раз.

Например, если n = 4, а p = [1, 4, 3, 2], то элемент с позиции 4 можно переставить на позицию 1 (для этого, например, можно применить p — после этого предмет с позиции 4 окажется на позиции 2, а затем применить z), а элемент с позиции 3 на позицию 4 переместить нельзя, поскольку и p и z оставляют его на месте.

Первая строка содержит два целых числа n и m — количество элементов в перестановке и количество запросов (2 ≤ n ≤ 10⁵, 1 ≤ m ≤ 10⁵). Следующая строка содержит n целых чисел p_i — перестановку p . Каждая следующая строка содержит по два целых числа a_i и b_i (числа a_i и b_i лежат в диапазоне от 1 до n).

Для каждого запроса выведите в отдельной строке «Yes», если можно переставить предмет с позиции a_i на позицию b_i, иначе выведите «No».