You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

变换（change）

【题目描述】

给你两个长度为 $n$ 的数组 $a$ 和 $b$ 。

您可以执行以下操作若干次（可能为零）：

1. 选择 $l$ 和 $r$ ，使得 $1 \leq l \leq r \leq n$ 。
2. 让 $x=\max(a_l,a_{l+1},\ldots,a_r)$ 。
3. 对所有的 $l \leq i \leq r$ 设为 $a_i := x$ 。 每次操作都需要按顺序依次执行一遍1 2 3。

形式上说：每次操作你可以选择$a$的区间$[l,r]$,将这段区间赋值为M，其中M为$a[l,r]$,中的最大值。

判断能否使数组 $a$ 等于数组 $b$。

【输入格式】

每个测试包含多个测试用例。

第一行包含一个整数 $t$ 表示测试用例的数量。

对于每个测试样例，第1行一个整数 $n$,表示数组长度。

第二行包含n个整数 $a_1,a_2,…,a_n$,数组 $a$ 的元素

第三行包含n个整数 $b_1,b_2,…,b_n$,数组 $b$ 的元素

【输出格式】

对于每组样例，输出“YES”或者”NO“，表示是否可以通过任意次操作，将a数组变为b数组。

【样例输入1】

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

【样例输出1】

YES
NO
YES
NO
NO

【数据范围】

对于40%的数据，满足 $1\le n \le5\times10^3$

对于100%的数据，满足 $1\le t \le 10^4,1\le n \le2 \times10^5,1\le a_i\le n,1\le b_i\le n$。$n$总和不超过 $2 \times10^5$

时间限制 $1s$

空间限制 $512MB$