Một lần nữa

Cho một dãy số nguyên dương $a_1,a_2,\dots ,a_n$ độ dài $n$. Từ dãy này, dựng một dãy dài hơn có độ dài $n\times T$ bằng cách lặp lại nó $T$ lần: nói cách khác, với mọi chỉ số $i>n$ ta có $a_i=a_{i-n}$.

Hãy tìm độ dài của dãy con không giảm dài nhất của dãy độ dài $n\times T$ này.

Một dãy con thu được bằng cách xoá đi một số phần tử (có thể không xoá phần tử nào) mà không thay đổi thứ tự các phần tử còn lại. Dãy con gọi là không giảm nếu mỗi phần tử của nó không nhỏ hơn phần tử đứng ngay trước.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $T$.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

In ra một số nguyên duy nhất, là độ dài dãy con không giảm dài nhất của dãy độ dài $n\times T$.

Ràng buộc

• $1\le n\le 100$
• $1\le T\le {10}^7$
• $1\le a_i\le 300$

Ví dụ