let n;
while (n = readline()) {
let weight = readline().split(' ').map(Number);
let num = readline().split(' ').map(Number);
let res = {0: true};
// 遍历每个不同的重量
for (let i = 0; i < weight.length; i++) {
// 得到当前所有的重量数
let current = Object.keys(res).map(Number);
// 列举当前重量及其数量的所有可能结果
for (let j = 1; j <= num[i]; j++) {
current.forEach(item => {
let val = item + j * weight[i];
if (!res[val]) {
res[val] = true;
}
})
}
}
print(Object.keys(res).length);
}