健美大咖_牛客题霸

健美大咖想要维持身材，每天需要摄入种营养物质，每种营养物质摄入的最低量为。但餐厅每天只能提供份套餐，每份套餐包含各种营养物质的含量为。现在想知道，健美大咖最少需要购买多少份套餐，并请你给出具体购买方案？

第一行一个正整数，需要的营养物质种类数；第二行个正整数，每种营养物质需要摄入的最低量;第三行一个正整数m，餐厅提供的套餐份数；接下来行，每行个正整数，表示该套餐内每种营养物质量。

第一行一个正整数，最少需要的购买的套餐份数；第二行个正整数， 具体购买方案，即从小到大顺序排列的套餐编号。（保证有解，若有多组解，输出字典序最小的一个）

示例1

输入

4
10 20 30 40
3
1 5 1 10
20 38 20 30
20 15 37 39

2
1 3

购买两份套餐即套餐1和套餐3，则1+20>=10，5+15>=20，1+37>=30，10+39>=40，且[1,3]时所有方案里字典序最小的，满足题意要求。