
第一行两个整数 ,分别表示总礼品数与礼品集合 ()包含的礼品数。
第二行 个整数 ,第 个整数表示 号礼品的魅力值。
第三行 个整数 ,第 个整数表示 号礼品的价格。
第四行 个整数 ,表示礼品集合 包含的礼品的编号。数据保证 两两不同。
第五行 个整数 ,表示礼品集合 包含的礼品的编号。数据保证 两两不同。
数据保证 ,且礼品集合 和 均符合两人的要求。
5 3 1 2 5 6 7 4 4 2 1 3 1 2 3 2 4 5
6
符合条件的礼品集合有:。
一个最优的改价方案为:。