该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

她朝祂的骸骨伸出手——

重塑了神残存的意志。

一抹全新的颜色自巨人身上无数的金线迸出。 这便是她/祂的——拉可弥拉的色彩，冰冷而璀璨夺目，点亮了整个宇宙。

这抹色彩照进了他/祂的脊骨和肋骨，穿过了泰拉，越过了空。

大能充斥着她/祂的身体。她/祂的右臂再度生长出来， 而她/祂开始重塑自己，将所有伤痕治愈。

殸倾听了“她”的声音，而祂再度说道：

她/祂将于此处升起，于他/祂背面，步他/祂之后…… 拉可弥拉，至高者、第八探索者，也即——

“洞烛”。

拉可弥拉轻松便将她震慑，无形的力量将其死死压在神刚创造的空间里。

她/祂从虔的身后唤出一颗小小的恒星，并令其坍塌。 那位探索者顷刻之间便被吞噬，彻底消失了。

她随后将那颗恒星随手一掷，结束了它短暂的一生——一切又回归了沉寂。

故事逐渐迎来了尾声。

题目描述

Maya 的面前有 $n(1\leq n\leq 1000)$ 级台阶，每 $1s$ 她可以向上跳 $m(1\leq m\leq n)$ 级台阶。（不在中间的台阶上停留）

台阶上有 $k(k\leq 10)$ 个特殊的平台 $a_i$，Maya 在该平台 停留 时会使得 $m$ 增加 $1$。

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

输入格式

共 $2$ 行。

第 $1$ 行输入 $3$ 个非负整数 $n,m,k$。

第 $2$ 行输入 $k$ 个正整数，第 $i$ 个正整数表示 $a_i$，保证输入的 $a_i$ 单调递增。

输出格式

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

输入输出样例

10 5 0

2

31 4 2
8 13

6

说明/提示

子任务

对于 $60\%$ 的数据，$k=0$。

对于 $100\%$ 的数据，$1\leq m\leq n\leq 1000$，$k\leq 10$。

后记

你该知晓：

成神之路并无真理， 神的旨意即是真理。

一切法则、秩序，全因神之意志而生。

因为，“自然”是祂的名，“无为”也是祂的名。

明智的、伟大的神，其名也将是伟大的，而愚蠢的神和那些令人无法启齿的神则不在此列。

当然，最后还有既是人类、也是神明的神。

我，第八席，洞烛。

但亲爱的，得寸进尺可不是好习惯。我的真名你不该知道。 既然已经偷听了这么久，见好就收才是乖孩子哦？

塑形者，至高者，探索者：我“即”完美、无限、全知全能本身。 除了“神”，还能有谁能够做到？

……可作为你们的神，我却是如此地宽宏无私。 我不断探索正是为了缝合已经破损的裂缝，修补逐渐黯淡的帱幕。

只可惜……这个世界永远只会重复崩坏。