CF870A Search for Pretty Integers
题目描述
给你两个由非零数字组成的数组。
我们称一个正整数为“漂亮整数”,如果它的十进制表示中至少包含第一个数组中的一个数字,并且至少包含第二个数组中的一个数字。请问最小的漂亮正整数是多少?
输入格式
第一行包含两个整数 $n$ 和 $m$($1 \leq n, m \leq 9$),分别表示第一个数组和第二个数组的长度。
第二行包含 $n$ 个互不相同的数字 $a_1, a_2, ..., a_n$($1 \leq a_i \leq 9$),表示第一个数组中的元素。
第三行包含 $m$ 个互不相同的数字 $b_1, b_2, ..., b_m$($1 \leq b_i \leq 9$),表示第二个数组中的元素。
输出格式
输出最小的漂亮正整数。
说明/提示
在第一个样例中,$25$,$46$,$24567$ 等等都是漂亮整数,最小的是 $25$。$42$ 和 $24$ 不是漂亮整数,因为它们不包含第二个数组中的数字。
在第二个样例中,只要某个正整数中至少有一个数字不是 $9$,它就是漂亮整数。显然,最小的漂亮整数是 $1$,因为它是最小的正整数。
由 ChatGPT 5 翻译