#Lutece2851. 判断集合关系

判断集合关系

Migrated from Lutece 2851 判断集合关系

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

Kanade 给你两个整数集合 A,BA,B,你需要判断这两个集合的关系:相等,包含,没有交集还是其他。

Input

输入第一行包含一些整数,第一个整数 nn 表示 AA 集合的大小,接下来 nn 个整数代表 AA 集合中的数。

输入第二行包含一些整数,第一个整数 mm 表示 BB 集合的大小,接下来 mm 个整数代表 BB 集合中的数。

Output

你需要对两个集合的关系作出判断:

  • 若两集合相等,输出 A equals B
  • AA 真包含于 BB,输出 A is a proper subset of B
  • BB 真包含于 AA,输出 B is a proper subset of A
  • AABB 没有交集,输出 A and B are disjoint
  • 不满足以上所有情况,输出 I am confused!

Samples

3 1 2 3
2 1 2
B is a proper subset of A

Constraints

1n,m1051\le n,m \le 10^5,集合中整数范围在 [1,2311][1,2^{31}-1] 内。保证集合中不会出现重复的元素。

Resources

The 19th UESTC Programming Contest Preliminary