有一条贪食蛇，打算沿着一条直线吃掉上面的果子。贪食蛇吃到苹果时可以选择嚼碎或者吞掉，其他果子则只能吞掉。贪食蛇每嚼碎一个苹果需要消耗a体力，吞下一个果子恢复b体力。食蛇当前有x体力，输出它吃掉直线上的k个果子过程中最多能嚼碎多少苹果。

第一行，x,a,b。

第二行，01构成的字符串，1表示苹果，0表示其他水果。长度不超过10^6。

对于100%的数据：

1 \le x,a,b \le 100。

一个整数，表示最多能嚼碎多少个苹果。