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