← 返回题目列表

AtCoder · nikkei2019_2_qual_c

C. 掉期

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

分数: 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