已知每种饲料中包含的维他命量,每种饲料最多只能对牛使用一次,请你帮助农夫喂养奶牛,以保持它们的健康,使喂给牛的饲料的种数最少。
第1行为一个整数V(1≤V≤25),表示需要的维他命的种类数。 第2行为V个整数(1≤每个数≤1 000),表示牛每天需要的每种维他命的最小量。 第3行为一个整数G(1≤G≤15),表示可用来喂牛的饲料的种数。 随后G行,第n行表示编号为n的饲料包含的各种维他命的量(整数)。
输出只有一行,包括牛必需的最小的饲料种数P及所选择的饲料编号(按从小到大排列)。 如果有多个解,输出饲料序号最小的(即字典序最小)。
4 100 200 300 400 3 50 50 50 50 200 300 200 300 900 150 389 399
2 1 3