Совсем скоро Вика будет отмечать свой день рождения, и Саша решил сделать ей подарок.
Он пришел в книжный магазин, в котором в продаже есть n книг. Каждая из книг относится ровно к одному из m жанров.
Саша решил купить ровно две книги различных жанров. Перед вами стоит задача определить количество способов, которые есть у Саши, чтобы купить подарок Вике. Два способа считаются различными, если они отличаются хотя бы одной книгой.
Для удобства все жанры пронумерованы от 1 до m.
Выходные данные
В первой строке выходных данных должно содержаться единственное целое число — количество способов, которые есть у Саши, чтобы купить подарок Вике.
Гарантируется, что ответ на каждый тест не превышает 2·109.
Примечание
Ответ на первый тестовый пример равен 5, так как Саша может выбрать:
- первую и вторую книги,
- первую и третью книги,
- первую и четвертую книги,
- вторую и третью книги,
- третью и четвертую книги.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4 3
2 1 3 1
|
5
|
|
2
|
7 4
4 2 3 1 2 4 3
|
18
|