题目描述

桐桐最近在玩一个跳棋游戏，规则是：有个圆圈，分成n等分，顺时针标号为1到n。假设其中有些段是障碍。桐桐从1号段出发，每次顺时针跳k段，目标是跳到第z号段，但过程中不能跳到障碍段上去。假如，n=13, k=3,z=9,则跳的路径上的段号为 1,4,7,10,13,3,6和9，在此假设没有跳到障碍段上去。现在桐桐想请你帮忙，求出最小的k。

输入格式

第一行有整数n, z 和 m, n 表示圆分成的段数，z表示桐桐想跳到的目标段号，m表示障碍数 (2≤n≤1000,2≤z,0≤m≤n-2) 。 下面行有m个整数，表示有障碍的段号，段1和段z保证没有障碍。

输出格式

只一个数k。

样例

7 4 1
6

1

9 7 2
2 3

3

7 6 2
2 4

5