帮助小明同学找到合适的营养食谱

Question

Cpp代码求解
问题描述
小明同学想要控制自己的体重，为此他决定制定一个健康膳食计划，其目标是在保证身体必须的营养的前提下尽量少吃东西，由于每天能买到的食物种类众多，每种食物含有的营养物质又各不相同，所以他想要利用计算机帮助自己规划每日健康食谱，在保证他所需的营养物质满足的条件下，吃种类最少的食物。
输入格式
输入由三部分组成：
第1行包括两个部分。第一部分为两个整数分别表示当日需要的营养物质种类数 N 和当日可以买到的食物种类数 M，其中 1<=N<=16，16种营养物质分别用编号015表示，1<=M<=65536，第二部分为M 个整数分别表示当日能买到的 M 种食物含有的的营养物质种类的数量。
注意这两部分在同一行。
第2行为 N 个整数，表示当日需要的营养物质种类的列表，按营养物质的编号数字从小到大排列。
第3M+2行为每种食物自己含有的营养物质列表，每一行表示一种食物的营养物质列表，按所含营养物质编号数字从小到大，从左到右排列，且食物自身的序号按行数从上到下依次编为0~M - 1号，需要注意，食物中可能含有当日不需要的营养物质，对于此类营养物质可以摄入也可以不摄入。
输出格式
输出为1行，为当日计划吃的食物，用空格分隔，且按数字大小升序排列，如果没有合适的食谱，则输出-1，题目数据保证如果有解，则解是唯一的。
输入样例
3 3 1 1 2
1 4 6
1
4
4 6
输出样例
0 2
注意
题目输入的数据保证如果有解，则解是唯一的。

Answer 1

... 上次没调出来，给忘了 等下吃完饭再试下吧