2534: 圆圈游戏

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

第一行有3个整数N、Z和M。其中,N表示圆分成的段数,Z表示想跳到的目标段号,
M表示障碍数,2≤N≤1000,2≤Z,0≤M≤N-2;
第二行有M个整数,表示有障碍的段号。段1和段Z保证没有障碍。

一行一个整数,表示最小的K。

7 4 1
6

1