P4889 kls 与 flag
题目背景
kls 毒奶非常厉害。
题目描述
有 $n$ 个 OI 选手,每个人插了一个 flag。有一天因为某种原因,flag 都被触发了,所以地上有一排 $n$ 根竹竿,竹竿的间距均为一个单位长度,高度在 $1\sim m$ 之间。
kls 看到这些竹竿,感觉不好看,于是准备把它们全部放倒。
在这之前,kls 想到了一个数学问题。每根竹竿可以往左倒或者往右倒。如果两根竹竿在选择方向放倒之后,它们的顶端可以重合,那么称它们是优秀的。现在 kls 想要知道,有多少对竹竿是优秀的。
输入格式
第一行两个数 $n,m$,表示竹竿的个数和最大高度。
第二行 $n$ 个正整数,表示每根竹竿的高度。
输出格式
输出一行,只有一个数,表示有多少对竹竿是优秀的。
说明/提示
### 样例解释

- 1 号和 2 号向左倒可以顶端重合
- 4 号和 5 号向右倒可以顶端重合
- 1 号向右,5 号向左可以顶端重合
### 数据范围
对于 $30\%$ 的数据,满足 $n\le 2000$,$m\le 5000$;
对于 $60\%$ 的数据,满足 $n\le 200000$,$m\le 500000$;
对于 $100\%$ 的数据,满足 $n \le 200000$,$m \le 10^9$。