Guess The Number

题目描述

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

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

输入格式

输入从标准输入按以下格式给出： $N$ $M$ $s_1$ $c_1$ $\vdots$ $s_M$ $c_M$

输出格式

输出答案。

3 3
1 7
3 2
1 7

702

3 2
2 1
2 3

-1

3 1
1 0

-1

提示

输入中的所有值均为整数。 $1 \leq N \leq 3$ $0 \leq M \leq 5$ $1 \leq s_i \leq N$ $0 \leq c_i \leq 9$$702$ 满足这些条件——其第 $1$ 位和第 $3$ 位分别为 $7$ 和 $2$——而且没有比 $702$ 更小的不负整数满足它们。

标签: AtCoder|abc157C

来源

AtCoder|abc157C