有一只玩具狗，可以用遥控器控制。现在你要控制它玩一个跳格子的游戏：格子一字排开，格子编号从左到右依次为0,1,2,…,n。一开始你的跳跳狗在0号格子，每次跳跃只可以从小号码跳到大号码，而且每次跳跃距离最少为a，最多为b。例如从初始状态0号格子开始，第一次跳跃最少要跳到a号，最多可以跳到b号。其中，有m个格子需要支付过路费，如果达到这m格中某一格，就需要支付1元。跳跳狗跳到n号格或者超过n号格都算完成任务，请问，最少要花费多少过路费?

【数据规模】

对于10%的数据，a=b

对于30%的数据，n <= 10000

对于全部的数据，n <= 10^9, 1<=a<=b<=10, m<=100

【样例】

10

2 3 5

2 3 5 6 7

输出2