搜索漂亮的整数

题目链接

小红现在有两个列表的数字.

如果一个十进制数至少有一个数字来自列表一且至少有一个数字来自列表二，那么将这个数字叫做小红数，请你找出最小的正小红数

Input

第一行包括两个整数 n 和 m (1 ≤ n, m ≤ 9) — 分别代表第一个和第二个列表的长度。

第二行包含 n 个不同的数字 a1, a2, ..., an (1 ≤ ai ≤ 9) 代表列表一中的元素。

第三行包含 m 个不同的数字 b1, b2, ..., bm (1 ≤ bi ≤ 9) 代表列表二中的元素

Output

输出最小正小红数.

Example

Input

2 3
4 2
5 7 6

Output

25

Input

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

Output

1

题解：

原本是想着直接判断两个序列中的最小值，然后比较一下两个最小值，如果相同就输出最小值，如果不同就先输出大的，再输出小的。事实证明我的思路有漏洞。

452563    3458

这两个字符串的排序后的最小值分别是2和3，按我之前的思路要输出23。但是正确答案是3，看来只考虑两个序列的最小值是不恰当的。

正确的思路：先考虑一位数，再考虑两位数。即先将两个序列排序，从小到大遍历看两个字符串是否有相同的因素，如果有的话直接输出一位数，如果没有再考虑输出最小的两位数。

AC代码：

#include <iostream>
#include <algorithm>
#include <cstdio>

using namespace std;

typedef long long ll;

int a[15];
int b[15];

int main()
{
//	freopen("input.txt","r",stdin); //提交时关闭
	std::ios::sync_with_stdio(false);
	
	int n,m;
	cin>>n>>m;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	for(int i=0;i<m;i++)
	{
		cin>>b[i];
	}
	sort(a,a+n);
	sort(b,b+m);
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<m;j++)
		{
			if(a[i]==b[j])
			{
				cout<<a[i];
				return 0;
			}
		}
	}
	if(a[0]<b[0]) cout<<a[0]<<b[0];
	else cout<<b[0]<<a[0];
	
	return 0;
}

起起是偶然，落落才是我们生活的常态，用一颗平和从容的心去接纳困难，才能让我们拥有更好的状态去战胜它。