B. И снова ...
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Задан массив целых положительных чисел a1, a2, ..., an × T длины n × T. Известно, что для любого i > n верно, что ai = ai - n. Найдите длину наидлиннейшей неубывающей подпоследовательности заданного массива.

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

В первой строке записано два целых числа пробел: n, T (1 ≤ n ≤ 100, 1 ≤ T ≤ 107). Во второй строке записано n целых чисел через пробел a1, a2, ..., an (1 ≤ ai ≤ 300).

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

Выведите единственное целое число — ответ на задачу.

Примеры
Входные данные
4 3
3 1 4 2
Выходные данные
5
Примечание

Массив, представленный в примере, имеет вид 3, 1, 4, 2, 3, 1, 4, 2, 3, 1, 4, 2. Выделенные элементы образуют наибольшую неубывающую подпоследовательность.