Cho dãy \(A_1,A_2,\ldots,A_N\) có độ dài \(N\). Mỗi phần tử của dãy là một số nguyên từ \(1\) đến \(M\).

Định nghĩa dãy mới \(B_1,B_2,\ldots,B_M\) có độ dài \(M\) như sau: với mỗi \(j\) (\(1 \le j \le M\)), \(B_j\) là số chỉ số nguyên \(i\) (\(1 \le i \le N\)) thỏa mãn \(A_i=j\).

Hãy tìm giá trị lớn nhất trong các số \(B_1,B_2,\ldots,B_M\).

Dữ liệu vào

Dữ liệu được cho từ đầu vào chuẩn theo định dạng sau:

N M
A_1 A_2 ... A_N

Dữ liệu ra

In ra một dòng chứa giá trị lớn nhất trong các số \(B_1,B_2,\ldots,B_M\).

Ràng buộc

• \(1 \le N \le 100\).
• \(1 \le M \le 100\).
• \(1 \le A_i \le M\) với mọi \(1 \le i \le N\).

Ví dụ

4 3
1 1 2 3

2

6 5
3 3 2 1 2 3

3

Nguồn

Bản dịch tiếng Việt từ đề gốc tiếng Nhật của Ủy ban Olympic Tin học Nhật Bản. Đề gốc và bản dịch được cung cấp theo giấy phép CC BY-SA 4.0.