雾雨魔理沙正在帕秋莉的图书馆中“借”阅魔导书。魔理沙初始拥有 点魔力值，她面前依次排列着 本被魔法结界保护的魔导书。 对于第 本魔导书，魔理沙可以选择挑战结界或直接跳过。 1. 挑战结界：只有当魔理沙当前的魔力值严格大于该结界消耗值 时，才能挑战成功。挑战成功后，她的魔力值会减少 ，但随后会从魔导书中吸收 点魔力反馈。即：魔力值变为 。 2. 跳过：魔理沙不挑战该结界，直接前往下一本书，魔力值保持不变。 魔理沙希望在保证挑战过程中魔力值始终不为负数的情况下，尽可能多地收纳魔导书。请你计算她最多能成功挑战多少个结界。

输入描述:

第一行输入一个整数 ()，代表魔理沙的初始魔力值。 第二行输入若干个由空格分隔的整数 ()，代表每本魔导书的结界消耗值。 第三行输入若干个由空格分隔的整数 ()，代表挑战成功后的魔力反馈值。 两行数组的元素个数相同，设其长度为 ()。

输出描述:

输出一个整数，表示魔理沙最多能成功挑战的结界数量。