1779: 硬件资源分配

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

有M台服务器,每台服务器有以下属性:编号、CPU核数(1~100)、内存、CPU架构(0~8)、是否支持NP加速的标识(0,1)。然后有一个资源分配要求,要求分配N台满足要求的服务器。具体如下:CPU核数>=cpuCount、内存>=memSize、CPU架构=cpuArch、是否支持NP加速=supportNP。其中,cpuCount、memSize、cpuArch、supportNP为这个要求输入的分配参数。 分配时会指定优先级策略,策略如下:

策略1:CPU优先,优先选择CPU核数满足分配要求并且最接近分配要求的cpuCount。如果CPU核数相同,在按内存满足要求并选择最接近memSize的服务器分配。 策略2:内存优先,优先选择内存满足分配要求并且最接近分配要求的memSize。如果内存相同,在按cpu核数满足要求并选择最接近cpuCount的服务器分配 如果两台服务器属性都相同,则按服务器编号从小到大选择(编号不会重复)

Input

第一行:服务器数量M 接下来M行为M台服务器属性的数组 下一行为分配要求:最大分配数量N,分配策略strategy,cupCount,memSize,cpuArch,supportNP 其中: 1<=M<=1000 1<=N<=1000 strategy:1表示策略1,2表示策略2 1<=cpuCount<=100 10<=memSize<=1000 0<=cpuArch<=8,另外,cpuArch使用9表示所有服务器架构都满足分配要求 0<=supportNP<=1,另外,为2时表示无论是否支持NP加速都满足分配要求

Output

先输出实际分配数量,后按照分配的服务器编号从小到大依次输出,以空格分开

Sample Input Copy

4
0,2,200,0,1
1,3,400,0,1
2,3,400,1,0
3,3,300,0,1
3 1 3 200 0 1

Sample Output Copy

2 1 3