问题 F: 最长不上升子序列
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：260
解决：29
题目描述
kanami摸鱼的时候被God_Su发现了，于是被拖来强迫出题目。kanami是个善良的人，于是出了条简单的签到题。题目很简单：给你一个数组，求最长不上升子序列（non-increasing sequence）的长度。但是由于kanami不擅长造数据，他想了个办法，先造一个长为n的数组，然后把这个数组重复T次构造出一个新数组就行了。试问这个新数组的最长不上升子序列的长度为多少？
输入
输入数据分为2行
第一行输入n和T
第二行输入n个数字
数据范围：
1<=n<=100
1<=T<=1e7
1<=数组元素大小<=300
第一行输入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
最长不上升子序列为5 4 3 2 1 1