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);
}