#apc001b. [apc001_b]Two Arrays

[apc001_b]Two Arrays

题目描述

给定两个长度为 NN 的整数序列:a1,a2,..,aNa_1,a_2,..,a_Nb1,b2,..,bNb_1,b_2,..,b_N。确定我们是否可以重复以下操作零次或多次,使得序列 aabb 变成相等的。

操作:选择两个整数 iijj(可能相同),位置在 11NN 之间(包括 11NN),然后同时执行以下两个动作:

  • aia_i 增加 22
  • bjb_j 增加 11

约束条件

  • 1N1041 ≤ N ≤ 10^4
  • 0ai,bi1090 ≤ a_i,b_i ≤ 10^91iN1 ≤ i ≤ N
  • 输入值都是整数。

输入

输入数据从标准输入读入,输入格式如下:

NN a1a_1 a2a_2 .... aNa_N b1b_1 b2b_2 .... bNb_N

输出

如果我们可以重复操作零次或多次使得序列 aabb 变得相等,则打印 Yes;否则,打印 No


示例输入1

3
1 2 3
5 2 2

示例输出1

Yes

例如,我们可以通过以下三个操作来实现目标:

  • 第一个操作:i=1i=1j=2j=2。现在我们有 a=3,2,3a = \\{3,2,3\\}b=5,3,2b = \\{5,3,2\\}
  • 第二个操作:i=1i=1j=2j=2。现在我们有 a=5,2,3a = \\{5,2,3\\}b=5,4,2b = \\{5,4,2\\}
  • 第三个操作:i=2i=2j=3j=3。现在我们有 a=5,4,3a = \\{5,4,3\\}b=5,4,3b = \\{5,4,3\\}

示例输入2

5
3 1 4 1 5
2 7 1 8 2

示例输出2

No

示例输入3

5
2 7 1 8 2
3 1 4 1 5

示例输出3

No