有一条贪食蛇，打算沿着一条直线吃掉上面的果子。贪食蛇吃到苹果时可以选择嚼碎或者吞掉，其他果子则只能吞掉。贪食蛇每嚼碎一个苹果需要消耗a体力，吞下一个果子恢复b体力。食蛇当前有x体力，输出它吃掉直线上的k个果子过程中最多能嚼碎多少苹果。
第一行，x,a,b。
第二行，01构成的字符串，1表示苹果，0表示其他水果。长度不超过10^6。
对于100%的数据：
1 \le x,a,b \le 100。
一个整数，表示最多能嚼碎多少个苹果。
10 2 1 111111
5
| 时间限制 | 1000 毫秒 |
| 内存限制 | 128 MB |