问题 S: 跳台阶

问题 S: 跳台阶

时间限制: 1 Sec  内存限制: 128 MB
提交: 15  解决: 8
[状态] [提交] [命题人:]

题目描述

Hikari 的面前有 n(1\leq n\leq 1000)n(1n1000) 级台阶,每 1s1s 她可以向上跳 m(1\leq m\leq n)m(1mn) 级台阶。(不在中间的台阶上停留)

台阶上有 k(k\leq 10)k(k10) 个特殊的平台ai, Hikari 在该平台 停留 时会使得 mm 增加 11

请问 Hikari 到达台阶顶部花费的时间。

输入



共 22 行。

第 11 行输入 33 个非负整数 n,m,kn,m,k

第 22 行输入 kk 个正整数,第 ii 个正整数表示ai, 保证输入的ai单调递增。


输出

共 1行,输出 1 个正整数,表示花费的时间。

样例输入 Copy

31 4 2
8 13

样例输出 Copy

6