1499: 称砝码

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:8 Solved:8

Description

现有一组砝码,重量互不相等,分别为m1,m2,m3…mn; 每种砝码对应的数量为x1,x2,x3...xn。现在要用这些砝码去称物体的重量,问能称出多少中不同的重量。

注:

称重重量包括0

Input

输入包含多组测试数据。 

对于每组测试数据: 

第一行:n --- 砝码种数(范围[1,10]) 

第二行:m1 m2 m3 ... mn --- 每种砝码的重量(范围[1,2000]) 

第三行:x1 x2 x3 .... xn --- 每种砝码的数量(范围[1,6])

Output

利用给定的砝码可以称出的不同的重量数

Sample Input Copy

2
1 2
2 1

Sample Output Copy

5

Source/Category