Аттестация
Для аттестации учитель математики подготовил ученикам N примеров с арифметическими действиями +, –, *, :. Каждый пример имеет определенное количество арифметических действий. Для получения аттестации каждый ученик должен выполнить K примеров из заданного списка таким образом, чтобы каждый пример с большим номером из списка имел большее количество арифметических действий.
Сколько разных вариантов можно образовать из заданного списка, если каждый вариант должен иметь по K заданий.
Входные данные
В первой строке через пробел содержатся два числа: количество примеров N (1 ≤ N ≤ 100), подготовленных учителем и количество примеров K (1 ≤ K ≤ 100), необходимых для сдачи аттестации.
Далее идет N строк, номер которых соответствует номеру задания и содержит единственный пример с арифметическими действиями +, –, *, :.
Количество арифметических действий в каждом примере не превышает 1000.
Выходные данные
Единственное число – количество искомых различных вариантов. Два разных варианта должны отличаться хотя бы одним примером. Если нельзя создать ни единого варианта, то вывести -1.