2024蓝桥杯省赛集训8月NO.1

H. 练60.1 丢失的数字

Description

给你 $m$ 个 $1$ 到 $n$ 之间的整数，你能找出 $1$ 到 $n$ 中的哪些整数没有出现吗？

Input

第一行 $2$ 个整数 $n$ , $m$ ，直接用空格分隔( $1 \le n \le 100000$ , $m < n$ )，表示有 $m$ 个 $1$ 到 $n$ 之间的整数。接下来 $m$ 行，每行一个整数 $a_i$ （ $1 \le a_i \le n$ ，数据保证 $m$ 个数都不相同）。

Output

每行 $1$ 个数，从小到大输出输入数据中没有出现过的 $1$ 到 $n$ 中的整数。

Examples

Input

Output

2
5

Submit

Time Limit	1 second
Memory Limit	64 MB

Submit