AT_abc157_c [ABC157C] Guess The Number

题目描述

如果存在满足以下条件的非负整数，请输出其中最小的一个。如果不存在这样的整数，请输出 $-1$。

• 该整数的十进制表示恰好为 $N$ 位数。（$0$ 被视为 $1$ 位数。对于其他整数，不允许在首位添加 $0$。）
• 从左起第 $s_i$ 位上的数字为 $c_i$，其中 $i = 1, 2, \cdots, M$。

输入格式

输入以如下格式从标准输入给出。

$N$ $M$
$s_1$ $c_1$
$\vdots$
$s_M$ $c_M$

输出格式

请输出答案。

输入输出样例 #1

输入 #1

3 3
1 7
3 2
1 7

输出 #1

702

输入输出样例 #2

输入 #2

3 2
2 1
2 3

输出 #2

-1

输入输出样例 #3

输入 #3

3 1
1 0

输出 #3

-1

说明/提示

限制条件

• 所有输入均为整数。
• $1 \leq N \leq 3$
• $0 \leq M \leq 5$
• $1 \leq s_i \leq N$
• $0 \leq c_i \leq 9$

样例解释 1

$702$ 的从左起第 $1$ 位是 $7$，第 $3$ 位是 $2$，因此 $702$ 满足题目条件。此外，$701$ 及以下的非负整数都不满足题目条件。

由 ChatGPT 4.1 翻译