По размещению найдите его номер в лексикографическом порядке.
В первой строке входного файла находятся числа N и K (1 ≤ K ≤ N ≤ 12). Во второй строке записаны K чисел из диапазона от 1 до N - размещение.
В выходной файл выведите единственное число - номер данного размещения.