Masala G

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.

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)$.

$Q$ta qatorda har bir so'rov uchun javobni chiqaring.