题目描述 Description
有一个n阶的楼梯，某人从第0阶出发，每次可向上跨越1~k个台阶，且当他一次跨越i个台阶时会花费ai点体力值，问当他正好到达第n个台阶时花费的体力值总和最小是多少？
输入描述 Input Description
输入有两行，
第一行输入两个正整数n和k；(k<n<1000)
第二行输入k个正整数，第i个数ai表示一次跨越i级台阶所花费的体力值（ai<100）
输出描述 Output Description
输出到达第n个台阶时花费体力的最小值
样例输入 Sample Input
6 3
2 3 4
样例输出 Sample Output
8
数据范围及提示 Data Size & Hint
对于6级台阶，可以先爬3阶，花费4点体力值，再爬3阶，花费4点体力值，总共花费8点体力值，这种方案花费体力最少。
