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