小关认为他的干儿子蛋蛋是全世界营养最好的猫。小关知道每种猫粮中所包含的猫所需的最低的营养成分含量是多少。请你帮助小关喂养蛋蛋,以保持它的健康,使猫粮的种数最少。
给出蛋蛋所需的最低的营养成分,输出喂给蛋蛋需要哪些种类的猫粮,且所需的猫粮份量最少。
营养成分含量以整数表示,每种猫粮最多只能使用一次。
第一行一个整数 ,表示需要的营养成分的种类数。 第二行 个整数,表示蛋蛋每天需要的每种营养成分的最小量。
第三行一个整数 ,表示可用来喂蛋蛋的猫粮的种数。 下面 行,第 行表示编号为 猫粮的包含的各种营养成分的量的多少。
输出文件只有一行,包括蛋蛋必需的最小的猫粮种数 ;后面有 个数,表示所选择的猫粮编号(按从小到大排列)。
如果有多个解,输出编号序号最小的(即字典序最小)。
4 100 200 300 400 3 50 50 50 50 200 300 200 300 900 150 389 399
2 1 3
对于 的数据,,。 输入的所有整数在 范围内。