题目描述

下周是 Emily 的生日，Jack 决定为她买一份礼物。他知道她喜欢看书，所以他去了当地的书店，那里有 $n$ 本 $m$ 类型的书在出售。
在书店里，杰克决定买两本不同类型的书。
根据书店出售的书籍类型，求 Jack 为 Emily 选择两本不同类型书籍的方案数。如果方案中至少有一本书不同，则视为不同方案。
书的类型已给出。类型的编号从 $1$ 到 $m$。

输入格式

第一行包含两个正整数 $n$ 和 $m$（$2\le n\le 2\cdot 10^5,2\le m\le 10$），表示书店的图书数量和类型数量。
第二行包含一个序列 $a_1,a_2,\cdots,a_n$，其中 $a_i$（$1\le a_i\le m$）表示第 $i$ 本图书的类型。
可以保证每个类型至少有一本该类型的图书。

输出格式

打印一个整数，表示 Jack 可以选择图书的方案数。
保证答案不超过 $2\cdot 10^9$。

说明/提示

第一个测试样例的答案等于 $5$，因为 Jack 可以选择：

第一本和第二本，
第一本和第三本，
第一本和第四本，
第二本和第三本，
第三本和第四本。

样例

4 3
2 1 3 1

5

7 4
4 2 3 1 2 4 3

18