CF1013A Piles With Stones

题目描述

在 Innopolis 有一个美丽的石头花园。 其中最美的地方是编号从 $1$ 到 $n$ 的 $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"(不包含引号)。

说明/提示

在第一个样例中,夜间可能发生了如下情况:一位评委把第二堆的一块石头移到了第一堆,另一位评委把第四堆的一块石头移到了第三堆。 在第二个样例中,评委从第二堆和第四堆中各拿走了一块石头。 可以证明,在第三个样例中,评委们无法通过移动和拿走石头将第一次的数组变为第二次的数组。 由 ChatGPT 4.1 翻译