수열의 반복

non-decreasing sequence는 주어진 수열 {A1,A2, ... ,An}에서 원소를 골라 인덱스 순서로 나열했을 때 감소하지 않는 수열이다.
예를 들어 수열이 {3, 2, 2, 5, 1, 4, 6} 이면 non-decreasing sequence는 {3}, {2,2}, {3,5,6}, {2,2,4,6} 등이 있다.

병규는 문제의 난이도를 높이기 위해 수열을 반복하기로 하였다. 
예를 들어 {A1,A2, ... , An}을 T번 반복하면 {A1, A2, ... ,An, A1, A2, ... ,An, ... ,A1, ..., An}의 길이 n×T 수열이 생성되는 것이다.

원래 수열의 길이 n, 반복횟수 T와 수열이 주어질 때 가장 긴 non-decreasing sequence의 길이를 출력하시오

Input

1≤n≤100

1≤T≤10,000,000

1≤An≤300

수열의 길이 n, 반복 횟수 T가 공백을 두고 입력된다.
다음 줄에 수 n개가 공백을 두고 입력된다.

Output

반복된 수열에서의 가장 긴 non-decreasing sequence의 길이를 출력하시오


IO Example

입력1

4 3
3 1 4 2

출력1

5