← 返回题目列表

Codeforces · 582/B

B. 再次...

中文机器翻译题面 查看原题

给定一个正整数数组 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)。

输出

打印单个数字 — 所查找序列的长度。

示例

输入 #1

4 3
3 1 4 2

输出 #1

5

注意

示例中给出的数组如下所示:3, 1, 4, 2, 3, 1, 4, 2, 3, 1, 4, 2。粗体元素形成最大的非递减子序列。