Для аттестации учитель математики подготовил ученикам N примеров с арифметическими действиями +, –, *, :. Каждый пример имеет определенное количество арифметических действий. Для получения аттестации каждый ученик должен выполнить K примеров из заданного списка таким образом, чтобы каждый пример с большим номером из списка имел большее количество арифметических действий.

Сколько разных вариантов можно образовать из заданного списка, если каждый вариант должен иметь по K заданий.

Входные данные

В первой строке через пробел содержатся два числа: количество примеров N (1 ≤ N ≤ 100), подготовленных учителем и количество примеров K (1 ≤ K ≤ 100), необходимых для сдачи аттестации.

Далее идет N строк, номер которых соответствует номеру задания и содержит единственный пример с арифметическими действиями +, –, *, :.

Количество арифметических действий в каждом примере не превышает 1000.

Выходные данные

Единственное число – количество искомых различных вариантов. Два разных варианта должны отличаться хотя бы одним примером. Если нельзя создать ни единого варианта, то вывести -1.