我们都知道，为了维持生命的需要，人类需要各种营养，比如各种维生素，蛋白质，膳食纤维，糖、食盐等，为此我们每天会食用各种不同的食物若干，以便为身体补充足够的各类营养物质。为此，你聘请了一位专业的营养师专门为你准备营养餐，以确保每天摄入的各类营养物质不低于最低要求。
我们知道一个体重为80公斤的成年人每天所需要的各类营养物质的最少数量，以及各种食物（每种食物1份）中所含的每类营养物质的数量，而你恰好是一位体重为80公斤的成年人，请问营业师至少需要挑选几种食物才能够满足你的身体对各类营养物质的需要？
我们都知道，为了维持生命的需要，人类需要各种营养，比如各种维生素，蛋白质，膳食纤维，糖、食盐等，为此我们每天会食用各种不同的食物若干，以便为身体补充足够的各类营养物质。为此，你聘请了一位专业的营养师专门为你准备营养餐，以确保每天摄入的各类营养物质不低于最低要求。
我们知道一个体重为80公斤的成年人每天所需要的各类营养物质的最少数量，以及各种食物（每种食物1份）中所含的每类营养物质的数量，而你恰好是一位体重为80公斤的成年人，请问营业师至少需要挑选几种食物才能够满足你的身体对各类营养物质的需要？
第1行一个整数n(1<=n<=25)：所需营养物质的种类数；
第2行共n个整数(空格隔开)a1,a2,…,an(1<=ai<=1000)：第i个整数ai为第i种营养物质的最小需求量；
第3行一个整数m(1<=m<=15)：食物的种类数；
接下来共m行，每行n个整数（每个整数都在[1,1000]范围内）：第j行的n个整数表示第j种食物所含有的n种营养物质的数量；
一行一个整数：所需要挑选的最小食物数量；
4 100 200 300 400 3 50 50 50 50 200 300 200 300 900 150 389 399
2