对于给定的 种砝码，重量互不相等，依次为 ，数量依次为 ， 现在要用这些砝码去称物体的重量（放在同一侧），问能称出多少种不同的重量。特别地，称重重量包括 。

输入描述:

第一行输入一个整数 代表砝码的个数。第二行输入 个整数 代表每种砝码的重量。第三行输入 个整数 代表每种砝码的数量。

输出描述:

输出一个整数，代表利用给定的砝码可以称出的不同的重量数。