【题解】洛谷P4889[[LGR-052]洛谷9月月赛II（加赛）]kls与flag 二分

题目背景

kls毒奶非常厉害。

题目描述

有 $n$ 个OI选手，每个人插了一个flag。有一天因为某种原因，flag都被触发了，所以地上有一排 $n$ 根竹竿，竹竿的间距均为一个单位长度，高度在 $1\sim m$ 之间。

kls看到这些竹竿，感觉不好看，于是准备把它们全部放倒。

在这之前，kls想到了一个数学问题。每根竹竿可以往左倒或者往右倒。如果两根竹竿在选择方向放倒之后，它们的顶端可以重合，那么称它们是优秀的。现在kls想要知道，有多少对竹竿是优秀的。

输入输出格式

输入格式：

第一行两个数 $n,m$，表示竹竿的个数和最大高度。

第二行 $n$ 个正整数，表示每根竹竿的高度。

输出格式：

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

输入输出样例