#4512. 子集判断

子集判断

题目描述:

给定两个集合 AABB,请判断 AA 是否是 BB 的子集。

输入格式:

第一行包含两个整数 n,mn,m,分别表示集合 AA 和集合 BB 的大小。 第二行包含 nn 个整数,表示集合 AA 的元素。 第三行包含 mm 个整数,表示集合 BB 的元素。

输出格式:

AABB 的子集,输出 YES;否则输出 NO

数据范围:

  • 1n,m2×1051 \le n,m \le 2\times10^5
  • 元素绝对值 109\le 10^9

样例

3 4
1 2 3
1 2 3 4
YES