#K1007E. ?(Easy)

?(Easy)

题目描述

\hspace{15pt}Alice 和 Bob 正在玩游戏。他们在纸上写下了 nn 个整数(nn 为偶数)使用 x1,x2,,xnx_1, x_2, \ldots, x_n 表示。然后他们选择了一个正整数 kk 并规定初始的分数为 0。游戏按以下流程循环进行:

\hspace{15pt} 1. Alice 选择纸上存在的一个整数并将其擦除,记 Alice 选择的整数为 aa

\hspace{15pt} 2. Bob 选择纸上存在的一个整数并将其擦除,记 Bob 选择的整数为 bb

\hspace{15pt} 3. 如果 a+b=ka + b = k,则将分数加 11

\hspace{15pt}当纸上所有的数字都被擦除之后游戏结束。Alice 会尽力使分数最小化,而 Bob 会尽力使分数最大化。请你计算在两人都做出最优决策的情况下,最终的分数是多少。

输入格式

\hspace{15pt}第一行输入两个整数 $n, k\,(2 \leq n \leq 2\times 10^{5}; 1 \leq k \leq 2n)$,其中 nn 保证为偶数。

\hspace{15pt}第二行输入 nn 个整数 x1,x2,,xn(1xin)x_1, x_2, \ldots, x_n\,(1 \leq x_i \leq n),表示纸上写下的整数。

输出格式

\hspace{15pt}输出一行一个整数表示在两人都做出最优决策的情况下,最终的分数是多少。

测试样例

4 4
3 2 1 2
2
6 1
1 1 4 5 1 4
0

注释

对于样例 1, Alice 和 Bob 的操作过程如下:

  • Alice 擦除 33,Bob 擦除 11,分数加 11
  • Alice 擦除 22,Bob 擦除 22,分数加 11

最终分数为 22