İki Permutasiya
Sizə n elementdən ibarət iki permutasiya və m sorğu verilir: l_1, r_1, l_2, r_2.
Hər bir sorğu üçün cavab, birinci permutasiyada [l_1, r_1] aralığında və ikinci permutasiyada [l_2, r_2] aralığında olan 1 ilə n arasında yerləşən ədədlərin sayıdır.
Giriş verilənləri
Birinci sətirdə bir tam ədəd n (1 ≤ n ≤ 10^6) — hər iki permutasiyanın elementlərinin sayı verilir. Növbəti sətirdə boşluqla ayrılmış n ədəd verilir: a_1, a_2, ..., a_n (1 ≤ a_i ≤ n) — birinci permutasiyanın elementləri. Daha sonra ikinci permutasiya eyni formatda verilir.
Sonrakı sətirdə bir tam ədəd m (1 ≤ m ≤ 10^5) — sorğuların sayı verilir.
Növbəti m sətirdə hər bir sorğunun təsviri verilir. i-ci sorğunun təsviri dörd ədəddən ibarətdir: a, b, c, d (1 ≤ a, b, c, d ≤ n). Sorğunun parametrləri l_1, r_1, l_2, r_2 aşağıdakı şəkildə a, b, c, d ədədlərindən əldə edilir:
x dəyişənini təqdim edək. Əgər sorğu birincidirsə, o zaman 0-a bərabərdir, əks halda əvvəlki sorğunun cavabına bir əlavə edilir.
f(z) = ((z 1 + x) mod n) + 1 funksiyasını təqdim edək.
a ədədini f(a), b ədədini f(b), c ədədini f(c), d ədədini f(d) ilə əvəz edək.
l_1 = min(a, b), r_1 = max(a, b), l_2 = min(c, d), r_2 = max(c, d) qoyaq.
Çıxış verilənləri
Hər bir sorğu üçün bir sətirdə sorğunun cavabını verin.