Tập Tiền Tố

Cho hai dãy số nguyên $A$ và $B$, cùng có $N$ phần tử. Với một prefix, ta chỉ quan tâm một giá trị có xuất hiện hay không; thứ tự và số lần lặp đều không ảnh hưởng đến tập giá trị của prefix đó.

Mỗi truy vấn cho hai số $x$ và $y$. Hãy kiểm tra xem tập các giá trị xuất hiện trong $A_1,\dots ,A_x$ có bằng tập các giá trị xuất hiện trong $B_1,\dots ,B_y$ hay không.

Input

• Dòng đầu chứa số nguyên $N$.
• Dòng thứ hai chứa $N$ số nguyên $a_1,a_2,\dots ,a_N$.
• Dòng thứ ba chứa $N$ số nguyên $b_1,b_2,\dots ,b_N$.
• Dòng tiếp theo chứa số nguyên $Q$.
• $Q$ dòng sau, mỗi dòng chứa hai số nguyên $x$ và $y$.

Output

• Với mỗi truy vấn, in Yes nếu hai tập bằng nhau; ngược lại in No.

Constraints

• $1\le N,Q\le 2\cdot 10^5$.
• $1\le a_i,b_i\le 10^9$.
• $1\le x,y\le N$.

Scoring

• Subtask $1$ ($50\%$ số điểm): $N,Q\le 2000$.
• Subtask $2$ ($50\%$ số điểm): Không có giới hạn bổ sung.

Example

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

No
Yes
Yes
No
Yes
No