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

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

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

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

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

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

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

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