题目描述

Emily 的生日就在下个星期，Jack 决定给她买件礼物。他知道她喜欢书，所以他决定去当地书店，那里有 $m$ 个种类的 $n$ 本书。在书店里，杰克决定买两本不同类型的书。杰克希望知道有多少种不同的方案能够买两本不同种类的书给 Emily。如果两个方案中有一本书不属于同一个种类，就被视为是不同方案。这些书是由他们的种类给出的，种类按照编号有 $1$ 到 $m$ 给出。

输入格式

第一行两个整数 $n,m$，$2\le n\le 2\times 10^5$，$2\le m\le 10$。

第二行 $n$ 个整数 $a_i$，$1\le a_i\le m$。

输出格式

输出一个整数表示答案，保证不超过 $2\times 10^9$。

4 3
2 1 3 1

5

7 4
4 2 3 1 2 4 3

18