B16 例题-1 散落的刺猬

题目描述

寒冬中，有 $x-1$ 个刺猬落在了一段阶梯上，因为身上有尖刺，他们不能彼此靠得太近，但是也不能隔得太远（那样散热太厉害，无法一起取暖，太冷了）。 已知他们会散落在从 $n$ 到 $n+x-1$ 格的阶梯上（每个刺猬落在一格阶梯上），请问这段阶梯中，哪一格上没有刺猬？

输入格式

第一行两个整数 $n$ 和 $x$ ，表示从第 $n$ 格往上的连续 $x$ 格阶梯内，散落着 $x-1$ 个刺猬； 第二行共 $x-1$ 个整数 $H_i$ ，表示各刺猬所在阶梯格子的编号。

输出格式

一个整数，表示没有刺猬的那个格子的编号。

样例输入

12 5
12 14 15 16

样例输出

13

样例分析

已知共有 $5$ 格阶梯， $4$ 个刺猬，最低格从 $12$ 开始，其中只有第 $13$ 格的阶梯没有刺猬。

数据范围

对于 $100\%$ 的数据：$1\le n \le 10^8$，$1\le x \le 200$。