问题 F: 最长不上升子序列

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:259 解决:28

题目描述

kanami摸鱼的时候被God_Su发现了,于是被拖来强迫出题目。kanami是个善良的人,于是出了条简单的签到题。题目很简单:给你一个数组,求最长不上升子序列(non-increasing sequence)的长度。但是由于kanami不擅长造数据,他想了个办法,先造一个长为n的数组,然后把这个数组重复T次构造出一个新数组就行了。试问这个新数组的最长不上升子序列的长度为多少?

输入

输入数据分为2行
第一行输入n和T
第二行输入n个数字


数据范围:
1<=n<=100
1<=T<=1e7
1<=数组元素大小<=300

输出

要求输出最长不上升子序列的长度

样例输入 复制

5 2
5 4 3 2 1

样例输出 复制

6

提示

样例解释:
最长不上升子序列为5 4 3 2 1 1