Сізде ұзындығы \(n\) болатын \(A\) массиві бар. Сіз одан дәл сондай ұзындықтағы \(B\) массивін алғыңыз келеді.

Сіз \(m\) операцияны орындай аласыз. Әр операция \([L_i, R_i]\) аралығымен анықталады және \(L_i\) мен \(R_i\) индекстері арасындағы элементтерді кез келген тәртіпте ауыстыруға мүмкіндік береді. Яғни, сіз осы позицияларда тұрған элементтерді кез келген тәртіпте алмастыра аласыз.

Операциялар берілген тәртіпте орындалады — \(1\)-ден \(m\)-ге дейін, және әрқайсысы дәл бір рет қолданылады.

Сізге берілген операцияларды қолдана отырып, \(A\) массивінен \(B\) массивін алуға болатынын немесе болмайтынын анықтау.

Енгізу

Бірінші жолда бір бүтін сан \(t\) \((1 \le t \le 100)\) — тестілік жағдайлардың саны.

Келесі жолдарда \(t\) тестілік жағдайлардың сипаттамалары берілген. Әрқайсысы келесі форматта:

• Бірінші жолда \(n\) және \(m\) екі бүтін саны \((1 \le n, m \le 100)\) — массивтердің ұзындығы және операциялар саны.

• Екінші жолда \(n\) бүтін сан \(A_1, A_2, \ldots, A_n\) \((1 \le A_i \le n)\) — бастапқы массив.

• Үшінші жолда \(n\) бүтін сан \(B_1, B_2, \ldots, B_n\) \((1 \le B_i \le n)\) — мақсатты массив.

• Келесі \(m\) жолда, әрқайсысы \(L_i\) және \(R_i\) екі бүтін саны \((1 \le L_i \le R_i \le n)\) — \(i\)-ші араластыру операциясының сипаттамасы.

Шығару

Әр тестілік жағдай үшін, егер \(A\) массивінен \(B\) массивін алуға болатын болса, «YES» дегенді, ал олай болмаса «NO» дегенді жеке жолда шығарыңыз.

Мысалдар

Енгізу 1

2
5 3
1 2 3 2 1
2 1 3 1 2
1 2
4 5
2 5
3 1
3 2 1
1 2 3
1 2

Жауап 1

YES
NO