点.给定一个二分图,每个点有一个正整数权值.定义一个点集的权值为其中所有点的权值之和.给定一个参数t
,请统计有多少点集V,满足V的权值不小于t,且V被至少一个匹配M覆盖.
第一行包含两个正整数nm(1<=nm<=20),分别表示A集合的点数和B集合的点数.
接下来n行,每行m个01字符,其中第i行第j列为1表示A_i和B_j之间有一条边.
接下来一行包含n个正整数v_1v_2...v_n(1<=v_i<=10^7),分别表示A中每个点的权值.
接下来一行包含m个正整数w_1w_2...w_m(1<=w_i<=10^7),分别表示B中每个点的权值.
最后一行包含一个正整数t(1<=t<=4*10^8),表示参数t.
输出一行一个整数,即满足条件的点集个数.