题目内容

会员体系分为大众、白银、黄金、铂金和钻石会员五个等级，等级由成长值决定，成长值越高，等级也就越高，也能够享受更多的会员权益。这天，小塔发现可以通过完成每日任务的方式快速获得成长值提升等级！一共有$n$个任务，每天都会解锁一个新的任务，第$i$个任务达成后可以获得$ai$点成长值奖励。为了鼓励用户参与任务，在开始任务之前，还可以进入“挑战”模式，即预先设置自己能够坚持的天数$x$，在完成挑战后，可以得到前张奖励翻倍卡，你可以自由选择翻倍卡的使用顺序，使得每一天的成长值奖励翻倍，第i张翻倍卡可以将任务完成后的成长值奖励乘以$bi$倍，例如：第一天任务奖励$1$点成长值，第二天任务奖励$2$点成长值，奖励一张四倍翻倍卡和一张两倍翻倍卡，那么最少可以得到$8$点成长值，最多可以得到$10$点成长值。小塔比较偷懒，他想要找到最少需要坚持的天数，使得自己能够获得至少$m$点成长值。

输入描述