logo AlgoBeat OnlineJudge
登录 注册

#10121. [ABC327D] Good Tuple Problem

内存限制:1024 MiB 时间限制:2000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: AlgoBeat 官方账号

题目描述

由长度为 、每个元素均为不超过 的正整数组成的两个序列
,若满足以下条件,则称其为“好序列对”:

  • 存在一个长度为 、由 组成的序列 ,满足:
    • 对于每个 ,都有

给定长度为 、每个元素均为不超过 的正整数的两个序列

如果 是“好序列对”,输出 Yes;否则输出 No

输入格式



输出格式

如果 是“好序列对”,输出 Yes;否则输出 No

样例

输入输出样例 #1

输入 #1

3 2
1 2
2 3

输出 #1

Yes

输入输出样例 #2

输入 #2

3 3
1 2 3
2 3 1

输出 #2

No

输入输出样例 #3

输入 #3

10 1
1
1

输出 #3

No

输入输出样例 #4

输入 #4

7 8
1 6 2 7 5 4 2 2
3 2 7 2 1 2 3 3

输出 #4

Yes

数据范围与提示

约束条件

  • 所有输入值均为整数。

样例解释 1

若令 ,则 是长度为 、由 组成的序列,且满足 。因此 满足“好序列对”的条件。

样例解释 2

不存在满足条件的序列 ,所以 不是“好序列对”。