题目描述

现有一个长度为 $n×T$ 的序列 $a_1, a_2, ..., a_{n×T}$ ，满足 $a_i=a_{i-n}\ (n<i\le n×T)$。请找出这个序列中的最长不降子序列的长度。

输入格式

输入的第一行有两个空格隔开的整数 $n$ 和 $T\ (1\le n\le 100$，$1\le T\le 10^7)$ 。

第二行有 $n$ 个空格隔开的正整数 $a_1,a_2,...,a_n\ (1\le a_i\le 300)$ 描述了这个序列的前 $n$ 项。

输出格式

输出一个整数——最长不降子序列的长度。

4 3
3 1 4 2

5