Masala #XNO7KEGCLJ

Xotira 256 MB Vaqt 2000 ms

K-operatsiyasi

K-operatsiyasi, yohud Shurikning boshqa sarguzashtlari.

Ixtiyoriy \(C[1], C[2], ..., C[N]\) massivga k-operatsiyani qo'llaganda, u \(C[k+1], C[k+2], ..., C[N], C[k], C[k-1], ..., C[1]\) ko'rinishida o'zgaradi, bunda \(0 \le k < N\) shart bajarilishi kerak.

Sizga uzunliklari \(N\)ga teng bo'lgan \(A[1], A[2], ..., A[N]\) va \(B[1], B[2], ..., B[N]\) massivlar berilgan. Shuningdek, \(Q\)ta so'rovda \(l\) va \(r\) indekslar beriladi. Vazifangiz \(A[l], ..., A[r]\) oraliqda k-operatsiyalar qo'llab \(B[l],...,B[r]\) tenglashtirish mumkin yoki yo'qligini topish.

Kiruvchi ma'lumotlar:

Birinchi qatorda \(N\) va \(Q\) butun sonlari beriladi, \((1 \le N, Q \le 2 \cdot 10^5)\).
Ikkinchi qatorda \(A[1], A[2], ..., A[N]\) beriladi, \((1 \le A[i] \le 10^9)\).
Uchinchi qatorda \(B[1], B[2], ..., B[N]\) beriladi, \((1 \le B[i] \le 10^9)\).
Keyingi \(Q\)ta qatorda \(l\) va \(r\) butun sonlari beriladi, \((1 \le l \le r \le N)\).

Chiquvchi ma'lumotlar:

\(Q\)ta qatorda har bir so'rov uchun javobni chiqaring.

Misollar

#	input.txt	output.txt
1	5 2 2 1 3 4 2 2 3 1 1 3 1 3 5 5	YES NO

Izoh:

Birinchi so'rovda \(l=1\) va \(r=3\).
- \(k=1\) operatsiyani qo'llaymiz \(A=[2,1,3]\) → \(A = [1, 3, 2]\)
- \(k = 2\) operatsiyani qo'llaymiz \(A=[1,3,2]\) → \(A = [2,3,1]\)
Demak, javob YES.