#P9606. 赛

    ID: 6221 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 7 上传者: 标签>CF2200提高暴力枚举排序贪心交换论证一维前缀和离散化树状数组倍增求第 k 小增量维护

赛

题目描述

由于出题人思维枯竭所以想不出好玩的背景。

有 nn 个物品,第 ii 个物品的价格是 viv_i,有两个人,每个人都喜欢 nn 个物品中的一些物品。

要求选出正好 mm 个物品,满足选出的物品中至少有 kk 个物品被第一个人喜欢,kk 个物品被第二个人喜欢。并求出最小的价格和。

输入格式

第一行三个数 n,m,kn, m, k。

第二行 nn 个数,第 ii 个数表示 viv_i。

第三行包含一个数 aa,表示第一个人喜欢的物品数。

第四行包含 aa 个数,表示第一个人喜欢的物品是哪几个。

第五行包含一个数 bb,表示第二个人喜欢的物品数。

第六行包含 bb 个数,表示第二个人喜欢的物品是哪几个。

输出格式

一个数表示答案。若不存在合法的方案则输出 −1-1。

样例

4 3 2
3 2 2 1
2
1 2
2
1 3
7

数据范围

  • 对于测试点 1∼41\sim 4,n≤20n\le 20。
  • 对于测试点 5∼105\sim 10,不存在一个物品被两个人喜欢。
  • 对于测试点 11∼1511\sim 15,n≤2×103n\le 2\times 10^3。
  • 对于测试点 16∼2016\sim 20,无特殊限制。

对于所有的数据,1≤n≤2×1051\le n\le 2\times 10^5,1≤m,k≤n1\le m,k\le n,1≤vi≤1091\le v_i\le 10^9。