D. 蛋蛋

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

小关认为他的干儿子蛋蛋是全世界营养最好的猫。小关知道每种猫粮中所包含的猫所需的最低的营养成分含量是多少。请你帮助小关喂养蛋蛋,以保持它的健康,使猫粮的种数最少。

给出蛋蛋所需的最低的营养成分,输出喂给蛋蛋需要哪些种类的猫粮,且所需的猫粮份量最少。

营养成分含量以整数表示,每种猫粮最多只能使用一次。

输入格式

第一行一个整数 ,表示需要的营养成分的种类数。
第二行 个整数,表示蛋蛋每天需要的每种营养成分的最小量。

第三行一个整数 ,表示可用来喂蛋蛋的猫粮的种数。
下面 行,第 行表示编号为 猫粮的包含的各种营养成分的量的多少。

输出格式

输出文件只有一行,包括蛋蛋必需的最小的猫粮种数 ;后面有 个数,表示所选择的猫粮编号(按从小到大排列)。

如果有多个解,输出编号序号最小的(即字典序最小)。

样例

样例输入 #1

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

样例输出 #1

2 1 3

数据范围与提示

对于 的数据,
输入的所有整数在 范围内。