B. Книга - лучший подарок
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Совсем скоро Вика будет отмечать свой день рождения, и Саша решил сделать ей подарок.

Он пришел в книжный магазин, в котором в продаже есть n книг. Каждая из книг относится ровно к одному из m жанров.

Саша решил купить ровно две книги различных жанров. Перед вами стоит задача определить количество способов, которые есть у Саши, чтобы купить подарок Вике. Два способа считаются различными, если они отличаются хотя бы одной книгой.

Для удобства все жанры пронумерованы от 1 до m.

Входные данные

В первой строке содержатся два целых числа n и m (2 ≤ n ≤ 2·105,  2 ≤ m ≤ 10) — количество книг в магазине и количество жанров, в которых написаны эти книги.

Во второй строке содержится последовательность целых положительных чисел a1, a2, ..., an, где ai (1 ≤ ai ≤ m) обозначает жанр i-й книги.

Гарантируется, что в магазине есть хотя бы одна книга каждого жанра.

Выходные данные

В первой строке выходных данных должно содержаться единственное целое число — количество способов, которые есть у Саши, чтобы купить подарок Вике.

Гарантируется, что ответ на каждый тест не превышает 2·109.

Примеры
Входные данные
4 3
2 1 3 1
Выходные данные
5
Входные данные
7 4
4 2 3 1 2 4 3
Выходные данные
18
Примечание

Ответ на первый тестовый пример равен 5, так как Саша может выбрать:

  1. первую и вторую книги,
  2. первую и третью книги,
  3. первую и четвертую книги,
  4. вторую и третью книги,
  5. третью и четвертую книги.