Array Decrements

题意翻译

本题有多组测试数据。 给定两个长度为 $n$ 的序列 $a$ 和 $b$。 定义一次操作为将一个序列中的所有非零整数全都减少 1。 例如对于序列 $[3,5,4,1]$，我们对其进行两次操作之后得到的结果分别是 $[2,4,3,0]$ 和 $[1,3,2,0]$。 现在我们需要求出是否可以通过对序列 $a$ 进行若干次操作（也可以不做）得到序列 $b$。 如果可以的话就输出 `YES`，反之输出 `NO`，对大小写不做要求。

题目描述

Kristina has two arrays $ a $ and $ b $ , each containing $ n $ non-negative integers. She can perform the following operation on array $ a $ any number of times: - apply a decrement to each non-zero element of the array, that is, replace the value of each element $ a_i $ such that $ a_i > 0 $ with the value $ a_i - 1 $ ( $ 1 \le i \le n $ ). If $ a_i $ was $ 0 $ , its value does not change. Determine whether Kristina can get an array $ b $ from an array $ a $ in some number of operations (probably zero). In other words, can she make $ a_i = b_i $ after some number of operations for each $ 1 \le i \le n $ ? For example, let $ n = 4 $ , $ a = [3, 5, 4, 1] $ and $ b = [1, 3, 2, 0] $ . In this case, she can apply the operation twice: - after the first application of the operation she gets $ a = [2, 4, 3, 0] $ ; - after the second use of the operation she gets $ a = [1, 3, 2, 0] $ . Thus, in two operations, she can get an array $ b $ from an array $ a $ .

输入输出格式

输入格式

The first line of the input contains an integer $ t $ ( $ 1 \le t \le 10^4 $ ) —the number of test cases in the test. The descriptions of the test cases follow. The first line of each test case contains a single integer $ n $ ( $ 1 \le n \le 5 \cdot 10^4 $ ). The second line of each test case contains exactly $ n $ non-negative integers $ a_1, a_2, \dots, a_n $ ( $ 0 \le a_i \le 10^9 $ ). The third line of each test case contains exactly $ n $ non-negative integers $ b_1, b_2, \dots, b_n $ ( $ 0 \le b_i \le 10^9 $ ). It is guaranteed that the sum of $ n $ values over all test cases in the test does not exceed $ 2 \cdot 10^5 $ .

输出格式

For each test case, output on a separate line: - YES, if by doing some number of operations it is possible to get an array $ b $ from an array $ a $ ; - NO otherwise. You can output YES and NO in any case (for example, strings yEs, yes, Yes and YES will be recognized as a positive response).

输入输出样例

输入样例 #1

6
4
3 5 4 1
1 3 2 0
3
1 2 1
0 1 0
4
5 3 7 2
1 1 1 1
5
1 2 3 4 5
1 2 3 4 6
1
8
0
1
4
6

输出样例 #1

YES
YES
NO
NO
YES
NO

说明

The first test case is analyzed in the statement. In the second test case, it is enough to apply the operation to array $ a $ once. In the third test case, it is impossible to get array $ b $ from array $ a $ .

题目大意：
这个题目包含多组测试数据。给定两个长度为 $ n $ 的序列 $ a $ 和 $ b $。定义一次操作为将一个序列中的所有非零整数减少 1。现在需要判断是否可以通过对序列 $ a $ 进行若干次这样的操作（也可以不做）得到序列 $ b $。如果可以的话输出 `YES`，否则输出 `NO`，对大小写不做要求。

输入输出数据格式：
输入格式：
- 第一行包含一个整数 $ t $（$ 1 \le t \le 10^4 $），表示测试数据的组数。
- 每组测试数据包含三行：
- 第一行包含一个整数 $ n $（$ 1 \le n \le 5 \cdot 10^4 $）。
- 第二行包含 $ n $ 个非负整数 $ a_1, a_2, \dots, a_n $（$ 0 \le a_i \le 10^9 $）。
- 第三行包含 $ n $ 个非负整数 $ b_1, b_2, \dots, b_n $（$ 0 \le b_i \le 10^9 $）。

输出格式：
- 对于每组测试数据，输出一行：
- 如果可以通过对序列 $ a $ 进行若干次操作得到序列 $ b $，则输出 `YES`。
- 否则输出 `NO`。

样例输入输出：
输入样例 #1：
```
6
4
3 5 4 1
1 3 2 0
3
1 2 1
0 1 0
4
5 3 7 2
1 1 1 1
5
1 2 3 4 5
1 2 3 4 6
1
8
0
1
4
6
```
输出样例 #1：
```
YES
YES
NO
NO
YES
NO
```题目大意： 这个题目包含多组测试数据。给定两个长度为 $ n $ 的序列 $ a $ 和 $ b $。定义一次操作为将一个序列中的所有非零整数减少 1。现在需要判断是否可以通过对序列 $ a $ 进行若干次这样的操作（也可以不做）得到序列 $ b $。如果可以的话输出 `YES`，否则输出 `NO`，对大小写不做要求。 输入输出数据格式： 输入格式： - 第一行包含一个整数 $ t $（$ 1 \le t \le 10^4 $），表示测试数据的组数。 - 每组测试数据包含三行： - 第一行包含一个整数 $ n $（$ 1 \le n \le 5 \cdot 10^4 $）。 - 第二行包含 $ n $ 个非负整数 $ a_1, a_2, \dots, a_n $（$ 0 \le a_i \le 10^9 $）。 - 第三行包含 $ n $ 个非负整数 $ b_1, b_2, \dots, b_n $（$ 0 \le b_i \le 10^9 $）。 输出格式： - 对于每组测试数据，输出一行： - 如果可以通过对序列 $ a $ 进行若干次操作得到序列 $ b $，则输出 `YES`。 - 否则输出 `NO`。 样例输入输出： 输入样例 #1： ``` 6 4 3 5 4 1 1 3 2 0 3 1 2 1 0 1 0 4 5 3 7 2 1 1 1 1 5 1 2 3 4 5 1 2 3 4 6 1 8 0 1 4 6 ``` 输出样例 #1： ``` YES YES NO NO YES NO ```