3008: 子弹收集

内存限制:128 MB 时间限制:1.000 S 提交:34 解决:7
评测方式:文本比较 命题人:

题目描述

书接上回

先锋们被尤文打了之后非常不服气,于是带上了FAL找尤文算账。

在进攻之前,先锋们派出了x个人,每个人每天可以收集y颗弹药。

有一些敌人趁火打劫,偷偷攻击了一些队友。

请你帮忙算算他们几天后可以对尤文发起总攻。

输入

第一行:一个整数n,代表要收集的子弹数量;一个整数x,代表收集子弹的总人数;一个整数y,代表每个人每天收集的子弹量。

接下来x行:每行一个0或1,为1时这个人的收集速度减半,为0则不变。

输出

收集子弹所需的时间,向上取整。

样例输入 复制

40 4 10
0
0
1
1

样例输出 复制

2

提示

数据范围:0<=n、x、y、xi<=10000