1162: 健康的荷斯坦奶牛

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:14 通过:9

题目描述

给你牛所需的维生素量、每种饲料中包含牛所需最低的维生素量。
你需要喂牛饲料保持奶牛的健康,但是要保证喂给牛的饲料种数最小。
维生素量以整数表示,每种饲料最多只能对牛使用一次,数据保证存在解。

输入格式

第一行为整数n,表示需要的维生素种类数。(1≤n≤25
第二行n个整数,表示牛每天需要的维生素最小量。
第三行为整数m,表示可用来喂的饲料种类数。(1≤m≤15
接下来m行,每行n个数字,表示第i种饲料包含的维生素量。
所有数字在[1,1000]以内。

输出格式

输出一行。
第一个数字为p,表示所需的最小饲料种类数。
接下来p个数字表示饲料编号,按照从小到大的顺序输出。
多解时输出字典序最小的解。

输入样例 复制

4
100 200 300 400
3
50  50  50  50
200 300 200 300
900 150 389 399

输出样例 复制

2 1 3