1809: 阿莱爱打怪
[Creator : ]
Description
阿莱是一名治疗师，战力可以说是非常拉跨，但他又非常热衷于战斗，现给出一个01序列，代表当前回合遇到的这个生物是不是
（0代表不是，1代表是，回合顺序不能变），阿莱一开始的能量值是x。每消灭一个消耗a能量值，每休息一个回合回复b能量值，请问阿莱最多能消灭多少只。（阿莱的能量值不能为负数）
（0代表不是，1代表是，回合顺序不能变），阿莱一开始的能量值是x。每消灭一个消耗a能量值，每休息一个回合回复b能量值，请问阿莱最多能消灭多少只。（阿莱的能量值不能为负数）
Input
第一行3个整数 x ,a,b（0≤x,a,b≤10^9）整数间用空格隔开。
第二行一行01字符串（字符串长度不超过10^6） 代表阿莱遇到的生物是不是。
第二行一行01字符串（字符串长度不超过10^6） 代表阿莱遇到的生物是不是
。Output
输出阿莱最多能消灭数
数 Sample Input Copy
10 2 1
111111
Sample Output Copy
5