|
||||||||||||||
МИОО, МЦНМО, Оргкомитет Московской олимпиады по информатике
Дистанционные семинары
по подготовке к олимпиадам по информатике
Задача 17-2. По размещению!
| Имя входного файла | input.txt |
| Имя выходного файла | output.txt |
| Максимальное время работы на одном тесте: | 1 секунда |
По размещению найдите его номер в лексикографическом порядке.
Формат входных данных
В первой строке входного файла input.txt находятся числа N и K (1 <= K <= N <= 12).
Во второй строке записаны K чисел из диапазона от 1 до N - размещение.
Формат выходных данных
В выходной файл output.txt выведите единственное число - номер данного размещения.
Пример
| input.txt | output.txt |
3 2 3 2 |
6 |