Nhà phê bình phim

Một liên hoan phim kéo dài đúng $n$ ngày. Mỗi ngày chiếu đúng một bộ phim, và mỗi bộ phim thuộc về một thể loại được đánh số từ $1$ đến $k$. Ngày thứ $i$ chiếu bộ phim thể loại $a_i$. Biết rằng mỗi thể loại từ $1$ đến $k$ xuất hiện ít nhất một lần trong lịch chiếu.

Valentine là một nhà phê bình phim. Anh sẽ xem một số bộ phim theo đúng thứ tự các ngày. Sau khi xem một bộ phim, tâm trạng của Valentine mang màu sắc của thể loại vừa xem và được giữ nguyên cho tới bộ phim tiếp theo mà anh xem. Nếu bộ phim tiếp theo cùng thể loại, tâm trạng không đổi; nếu khác thể loại, tâm trạng thay đổi và Valentine bị một lần căng thẳng.

Valentine không muốn xem tất cả các phim, nên anh quyết định bỏ qua toàn bộ các phim của đúng một thể loại. Nói cách khác, anh chọn đúng một thể loại $x$ ($1\le x\le k$) và bỏ qua mọi phim thuộc thể loại đó; tất cả các phim còn lại anh đều xem (theo đúng thứ tự ngày).

Hãy chọn thể loại $x$ sao cho tổng số lần căng thẳng (sau khi đã loại bỏ mọi phim thể loại $x$) là nhỏ nhất. Nếu có nhiều đáp án, in ra thể loại có số hiệu nhỏ nhất.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $k$.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$, trong đó $a_i$ là thể loại của phim chiếu ngày thứ $i$.

Dữ liệu ra

• In ra một số nguyên duy nhất: số hiệu thể loại bị loại bỏ (từ $1$ đến $k$). Nếu có nhiều đáp án, in ra số nhỏ nhất.

Ràng buộc

• $2\le k\le n\le {10}^5$
• $1\le a_i\le k$
• Mỗi số từ $1$ đến $k$ xuất hiện ít nhất một lần trong dãy $a$.

Ví dụ