У Софии был массив из \(n\) целых чисел \(a_1, a_2, \ldots, a_n\). Однажды он ей надоел, поэтому она решила последовательно применить к нему \(m\) операций изменения.
Каждая операция изменения описывается парой чисел \(\langle c_j, d_j \rangle\) и означает, что надо присвоить элементу массива с индексом \(c_j\) значение \(d_j\), то есть выполнить присвоение \(a_{c_j} = d_j\). После последовательного применения всех операций изменения София выкинула получившийся массив.
Недавно вы нашли массив из \(n\) целых чисел \(b_1, b_2, \ldots, b_n\). Вам интересно, является ли этот массив массивом Софии. Вам известны значения исходного массива, а также значения \(d_1, d_2, \ldots, d_m\). Значения \(c_1, c_2, \ldots, c_m\) оказались утерянными.
Существует ли такая последовательность \(c_1, c_2, \ldots, c_m\), что последовательное применение операций изменения \(\langle c_1, d_1, \rangle, \langle c_2, d_2, \rangle, \ldots, \langle c_m, d_m \rangle\) к массиву \(a_1, a_2, \ldots, a_n\) превращает его в массив \(b_1, b_2, \ldots, b_n\)?
Выходные данные
Выведите \(t\) строк, каждая из которых является ответом на соответствующий набор входных данных. В качестве ответа выведите «YES», если существует подходящая последовательность \(c_1, c_2, \ldots, c_m\), и «NO» в противном случае.
Вы можете выводить ответ в любом регистре (например, строки «yEs», «yes», «Yes» и «YES» будут распознаны как положительный ответ).