Перестановкой из N элементов называется упорядоченный набор из N различных чисел от 1 до N.
Размещением порядка K называют подмножество элементов некоторой перестановки порядка N. Например, (1, 3) – размещение порядка 2 для перестановки (1, 2, 3) порядка 3.
Требуется по заданному размещению определить его позицию в лексикографическом порядке всех возможных размещений, образованных из всевозможных перестановок порядка N.
Например, лексикографическая последовательность всевозможных размещений для K=2 и N=3 выглядит следующим образом:
(1,2), (1,3), (2,1), (2,3), (3,1), (3,2)
Таким образом, перемещение (2,3) имеет номер 4 в этой последовательности.
Входные данные
В первой строке входного файла INPUT.TXT находятся числа N и K (1 ≤ K ≤ N ≤ 12). Во второй строке записаны K чисел из диапазона от 1 до N - размещение.
Выходные данные
В выходной файл OUTPUT.TXT выведите единственное число - номер данного размещения.
Примеры
№
INPUT.TXT
OUTPUT.TXT
1
3 2 3 2
6
2
6 4 1 3 2 5
14
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
