该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

半仙的院子里有 $n$ 根竹竿，有一天刮起了大风。

这场风很大，以至于它把每一根竹竿都刮倒了。

每根竹竿可能往左倒或者往右倒，如果两根竹竿在被吹倒之后，它们的顶端可以重合，那么称它们是神奇的。

半仙现在不知道竹竿倒的方向，但是半仙想要知道，有多少对竹竿可能是神奇的。

输入格式

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

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

输出格式

输出一行一个整数，表示有多少对竹竿是神奇的。

样例数据

5 5
2 3 3 3 2

3

样例解释

• $1$ 号和 $2$ 号向左倒可以顶端重合；
• $4$ 号和 $5$ 号向右倒可以顶端重合；
• $1$ 号向右，$5$ 号向左可以顶端重合。

数据范围

对于 $30\%$ 的数据，保证 $n\le 2000$，$m\le 5000$；

对于 $60\%$ 的数据，保证 $m\le 5\times 10^5$；

对于所有数据，保证 $n \le 2\times 10^5$，$m \le 10^9$。