C - 猜数字

得分 : $300$ 分

问题描述

如果存在一个不小于 $0$ 的整数满足下列条件，则输出最小的满足条件的整数；否则输出 -1。

• 该整数在十进制下有 $N$ 位数字。（我们将 $0$ 视为 $1$ 位数字。对于其他整数，不允许前导零。）
• 从左边数的第 $s_i$ 位是 $c_i$。$\left(i = 1, 2, \cdots, M\right)$

约束条件

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

输入

从标准输入中读入数据，具体格式如下:

$N$ $M$

$s_1$ $c_1$

$\vdots$

$s_M$ $c_M$

输出

输出结果。

3 3
1 7
3 2
1 7

702

$702$ 满足条件 - 它的第 $1$ 位和第 $3$ 位数字分别是 7 和 2，而且没有比 $702$ 小的满足条件的非负整数。

3 2
2 1
2 3

-1

3 1
1 0

-1