#B. 希蒙攒积分

    传统题 1000ms 256MiB

希蒙攒积分

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

题目描述

希蒙 想要兑换一个他心仪许久的礼物,它需要 n(1n1000)n(1\leq n\leq 1000) 个积分,可惜他现在两手空空,好在每 11天 程老师一定会发给他 m(1mn)m(1\leq m\leq n) 个积分。

不过 希蒙 也很努力,他会完成程老师布置的 k(k50)k(k\leq 50) 道XXX快乐题,分别计划在手上积分刚好到 aia_i 分时完成(可能会跳过不完成这道题),每 完成 一道题会让程老师从下一天开始发的所有积分都额外增加 11

请问 希蒙 攒够礼物需要积分的天数。

输入格式 score.in

22 行。

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

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

输出格式 score.out

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

样例 #1

样例输入 #1

10 5 0

样例输出 #1

2

样例 #2

样例输入 #2

31 4 2
8 13

样例输出 #2

6

提示

子任务

对于 60%60\% 的数据,k=0k=0

对于 100%100\% 的数据,1mn10001\leq m\leq n\leq 1000k50k\leq 50

模拟测试

未参加
状态
已结束
规则
IOI
题目
6
开始于
2024-4-13 20:30
结束于
2024-4-13 22:30
持续时间
2 小时
主持人
参赛人数
1