← 返回题目列表

Codeforces · 1013/A

A. 石头堆

中文机器翻译题面 查看原题

Innopolis 有一个美丽的石头花园。

它最美丽的地方是$$$n$$$堆石头,编号从$$$1$$$到$$$n$$$。

EJOI 参与者曾两次访问过这个地方。

当他们第一次访问它时,一堆石头的数量分别为 $$$x_1, x_2, \ldots, x_n$$$。一名参与者在笔记本上写下了这个序列。

第二天他们再次访问它,一堆石头的数量等于$$$y_1,y_2,\ldots,y_n$$$。其中一位参与者还将其写在笔记本上。

众所周知,EJOI评审团的每个成员在晚上要么坐在$$$108$$$房间里,要么带着石头来到这个地方。每个来到那里的评审团成员要么为自己拿一块石头,要么将一块石头从一堆石头移到另一堆石头。我们可以假设陪审团成员的数量是无限的。晚上除了陪审团之外没有人去有石头的地方。

参与者想知道他们的笔记是否正确或者他们肯定犯了错误。

输入

输入文件的第一行包含一个整数 $$$n$$$,即花园中石头堆的数量 ($$$1 \leq n \leq 50$$$)。

第二行包含 $$$n$$$ 个整数,以空格分隔 $$$x_1, x_2, \ldots, x_n$$$,即参与者第一次来到有石子的地方时笔记本中记录的石子堆数量($$$0 \leq x_i \leq 1000$$$)。

第三行包含 $$$n$$$ 个整数,中间用空格分隔 $$$y_1, y_2, \ldots, y_n$$$,即参与者第二次来到带石子的地方时笔记本中记录的石子堆数量($$$0 \leq y_i \leq 1000$$$)。

输出

如果记录能够一致则输出“Yes”,否则输出“No”(引号为清楚起见)。

示例

输入 #1

5
1 2 3 4 5
2 1 4 3 5

输出 #1

Yes

输入 #2

5
1 1 1 1 1
1 0 1 0 1

输出 #2

Yes

输入 #3

3
2 3 9
1 7 9

输出 #3

No

注意

在第一个示例中,夜间可能会发生以下情况:一名陪审团成员将一块石子从第二堆移到第一堆,另一名陪审团成员将一块石子从第四堆移到第三堆。

在第二个例子中,陪审团从第二堆和第四堆中取出了石子。

可以证明,陪审团成员不可能移动并拿石头将第一阵转换为第二阵。