kls与flag

题目背景

kls毒奶非常厉害。

题目描述

有$n$个OI选手,每个人插了一个flag。有一天因为某种原因,flag都被触发了,所以地上有一排$n$根竹竿,竹竿的间距均为一个单位长度,高度在$1\sim m$之间。 kls看到这些竹竿,感觉不好看,于是准备把它们全部放倒。 在这之前,kls想到了一个数学问题。每根竹竿可以往左倒或者往右倒。如果两根竹竿在选择方向放倒之后,它们的顶端可以重合,那么称它们是优秀的。现在kls想要知道,有多少对竹竿是优秀的。

输入输出格式

输入格式


第一行两个数$n,m$,表示竹竿的个数和最大高度。 第二行$n$个正整数,表示每根竹竿的高度。

输出格式


输出一行,只有一个数,表示有多少对竹竿是优秀的。

输入输出样例

输入样例 #1

5 5
2 3 3 3 2

输出样例 #1

3

说明

### 样例解释 ![法法](https://cdn.luogu.com.cn/upload/pic/25795.png) - 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$。