分数: 600 点
问题陈述
给定两个整数序列 N 每个元素: A_1,...,A_N 和 B_1,...,B_N。 判断是否最多可以进行以下操作 N-2 次(可能为零),因此,对于每个整数 i 来自 1 to N, A_i \leq B_i 成立:
- 选择两个不同的整数 x 和 y 之间 1 和 N (含),并交换以下值 A_x 和 A_y.
约束
- 2 \leq N \leq 10^5
- 1 \leq A_i,B_i \leq 10^9
输入
输入由标准输入按以下格式给出:
N A_1 A_2 ... A_N B_1 B_2 ... B_N
输出
如果目标可以实现,则打印 Yes;如果不是,则打印 No.
示例输入 1
3 1 3 2 1 2 3
示例输出 1
Yes
我们应该交换以下值 A_2 和 A_3.
示例输入 2
3 1 2 3 2 2 2
示例输出 2
No
示例输入 3
6 3 1 2 6 3 4 2 2 8 3 4 3
示例输出 3
Yes