CF609B CF609B - 最好的礼物

下周是 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 可以选择： > 第一本和第二本， 第一本和第三本， 第一本和第四本， 第二本和第三本， 第三本和第四本。