问题 3578 --A与B的关系

3578: A与B的关系

时间限制: 1 Sec  内存限制: 256 MB
提交: 19  解决: 5
[提交][状态][讨论版][命题人:]

题目描述

给定两个序列A和B,A和B中都有n个整数，如果A中的最小值小于B的最小值并且A的最大值大于B的最大值，输出"A包含B",如果B的最小值小于A的最小值并且B的最大值大于A的最大值，输出"B包含A",如果A的最小值大于B的最大值或者B的最小值大于A的最大值，输出"A与B不相交",其它情况输出"A与B相交"

输入

第一行: 输入一个整数n，表示序列的个数

第二行：n个整数ai,表示A的序列

第三行：n个整数bi,表示B的序列

输出

按要求输出

样例输入

样例1
5
1 2 3 4 5
6 7 8 9 10
样例2
5
1 2 3 4 5
2 3 4 5 1
样例3
5
1 2 3 4 5
0 1 2 3 6

样例输出

样例1输出
A与B不相交
样例2输出
A与B相交
样例3输出
B包含A

提示


1<=n<=10^5



0<=ai,bi<=10^9

来源

极值 

[提交][状态]