По размещению!
(Время: 1 сек. Память: 16 Мб Сложность: 56%)
Перестановкой из 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 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
