#K1007E. ?(Easy)
?(Easy)
题目描述
Alice 和 Bob 正在玩游戏。他们在纸上写下了 个整数( 为偶数)使用 表示。然后他们选择了一个正整数 并规定初始的分数为 0。游戏按以下流程循环进行:
1. Alice 选择纸上存在的一个整数并将其擦除,记 Alice 选择的整数为
2. Bob 选择纸上存在的一个整数并将其擦除,记 Bob 选择的整数为
3. 如果 ,则将分数加
当纸上所有的数字都被擦除之后游戏结束。Alice 会尽力使分数最小化,而 Bob 会尽力使分数最大化。请你计算在两人都做出最优决策的情况下,最终的分数是多少。
输入格式
第一行输入两个整数 $n, k\,(2 \leq n \leq 2\times 10^{5}; 1 \leq k \leq 2n)$,其中 保证为偶数。
第二行输入 个整数 ,表示纸上写下的整数。
输出格式
输出一行一个整数表示在两人都做出最优决策的情况下,最终的分数是多少。
测试样例
4 4
3 2 1 2
2
6 1
1 1 4 5 1 4
0
注释
对于样例 1, Alice 和 Bob 的操作过程如下:
- Alice 擦除 ,Bob 擦除 ,分数加 。
- Alice 擦除 ,Bob 擦除 ,分数加 。
最终分数为 。
相关
在下列比赛中: