#include <bits/stdc++.h>
using namespace std;
long long arr[101], lis[10100], ans, add, oc[301];
int main() {
  int n, t;
  cin >> n >> t;
  for (int i = 0; i < n; i++) cin >> arr[i];
  int m = min(n * n, n * t);
  t -= m / n;
  for (int i = 0; i < m; i++) {
    if (i < n) add = max(add, ++oc[arr[i]]);
    lis[i] = 1;
    for (int j = max(0, i - 201); j < i; j++)
      if (arr[j % n] <= arr[i % n]) lis[i] = max(lis[i], lis[j] + 1);
    ans = max(ans, lis[i]);
  }
  cout << ans + add * t << endl;
  return 0;
}
