算法-称重算法问题

Question

有一组砝码，重量互不相等，分别为m1、m2、m3……mn；它们可取的最大数量分别为x1、x2、x3……xn。

现要用这些砝码去称物体的重量,能称出多少种不同的重量的物体。

输入
第一行一整数t,k,表示有t组测试数据,k种不同的砝码。

第二行n个整数（中间用空格分隔），m1、m2、m3……mn，表示n个砝码的重量；（1<=mi<=30）

第三行n个整数（中间用空格分隔），x1、x2、x3……xn，表示n个砝码可取的最大数量。（1<=xi<=30）

输出：
利用给定的砝码可以称出的不同的重量数（包括0）。