Thẻ bài

Alice và Peter là đôi bạn thân có cùng đam mê sưu tầm các thẻ bài Magic: The Gathering.

Hiện tại, Alice đang sở hữu \(N\) thẻ bài với các giá trị lần lượt là
\(A_1, A_2, \dots, A_N\).
Tương tự, Peter cũng sở hữu \(N\) thẻ bài với các giá trị
\(B_1, B_2, \dots, B_N\).

Alice rất muốn biết tập hợp \(x\) thẻ bài đầu tiên của mình có giống với tập hợp \(y\) thẻ bài đầu tiên của Peter hay không.

Hai tập hợp được coi là giống nhau nếu và chỉ nếu mọi loại thẻ bài xuất hiện trong tập hợp của Alice cũng xuất hiện trong tập hợp của Peter và ngược lại.

Bạn hãy giúp Alice trả lời các truy vấn trên.

\InputFile

• Dòng đầu chứa số nguyên dương \(N\) \((1 \le N \le 2 \cdot 10^5)\) --- số lượng thẻ bài của mỗi người.
• Dòng thứ hai chứa \(N\) số nguyên dương \(A_1, A_2, \dots, A_N\)
  \((1 \le A_i \le 10^9)\) --- các thẻ bài của Alice.
• Dòng thứ ba chứa \(N\) số nguyên dương \(B_1, B_2, \dots, B_N\)
  \((1 \le B_i \le 10^9)\) --- các thẻ bài của Peter.
• Dòng tiếp theo chứa số nguyên dương \(Q\) \((1 \le Q \le 2 \cdot 10^5)\) --- số lượng truy vấn.
• \(Q\) dòng tiếp theo, mỗi dòng chứa hai số nguyên dương \(x, y\)
  \((1 \le x, y \le N)\).

\OutputFile

Gồm \(Q\) dòng, mỗi dòng in ra:

• Yes nếu tập hợp \(x\) thẻ bài đầu tiên của Alice giống với tập hợp \(y\) thẻ bài đầu tiên của Peter;
• No trong trường hợp ngược lại.

\Scoring

• \(50\%\) số test: \(N, Q \le 200\), \(x = y\), các giá trị \(A_i\) đôi một khác nhau, các giá trị \(B_i\) đôi một khác nhau.
• \(25\%\) số test: \(N, Q \le 2000\).
• \(25\%\) số test còn lại: không có ràng buộc gì thêm.

Example

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

Yes
Yes
No