作为热爱青蛙且以保护青蛙为职业的cgz，我组建了一个团队；
这个团队有N人，每个人开始有h只青蛙且一分钟能折a[i]个青蛙（1<=i<=n）;

但事情不会这么简单，邪恶的耗子鼠出现了！！！

耗子鼠在一分钟内可以摧毁k只青蛙！

但他同一时间内只能摧毁一个人的青蛙；

但如果他将一个人的青蛙全部摧毁，那这个人就会被叫去办公室！！（不能再折了）

并且耗子鼠每分钟将会摧毁k+1只青蛙！！

以此类推，所有人都会被消灭！但有时候，会有人爆发潜力战胜耗子鼠！！（坚持过40分钟耗子鼠就会离开）
求能坚持多少分钟；如果胜利，输出0；

！！（从第一个人开始摧毁）；

输入格式

第一行 三个正整数n，k，h；
第二行 n个正整数；（a[i]）

输出格式

一个正整数

输入

2 5 7
3 1

输出

6