给你一个长度为n的数组ai(1<=n<=100,1<=ai<=300),你可以将该数组复制T-1(1 ≤T≤ 10^7)遍形成一个长度为n*T的大数组，那么对于这个大数组，其最长不下降子序列的长度是多少呢？例如，一个长度为4的序列：3，1，4，2。复制2次后，成为3，1，4，2，3，1，4，2，3，1，4，2，其最长不下降自序列长度为5(粗色字体为一个可行方案)。 第一行两个正整数n和T。

第二行n个正整数，为ai的值。

数据范围

30%数据 T<=100

一个正整数，为最长不下降子序列的长度。

样例输入

4 3

3 1 4 2

输出

5

有没有人可以给出O(nt)或O(t)算法?

本蒟蒻只能三十分