题目描述

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

输入

第一行有整数N, Z 和 M, 2≤N≤1000, 2≤Z, 0 ≤M≤N-2。 N 表示圆分成的段数，Z表示桐桐想跳到的目标段号，M表示障碍数。

下面行有M个整数，表示有障碍的段号。段1和段Z保证没有障碍

输出

只一个数K

样例输入

【输入样例1】
7 4 1
6
【输入样例2】
9 7 2
2 3
【输入样例3】
7 6 2
2 4

样例输出

【输出样例1】
1
【输出样例2】
3
【输出样例3】
5