Tăng tần suất (Increasing Frequency)

Nguồn: Codeforces

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho dãy $a$ và giá trị $c$. Bạn được chọn nhiều nhất một đoạn liên tiếp và thay mọi phần tử bằng cách cộng cùng một số nguyên để biến một giá trị $x$ trong đoạn thành $c$. Mục tiêu là tối đa hóa số lần xuất hiện của $c$ sau thao tác.

Input

Dòng đầu chứa $n,c$. Dòng hai chứa $n$ số nguyên.

Output

In tần suất lớn nhất của $c$.

Subtask

• Subtask 1 — 20 điểm: dữ liệu nhỏ, phù hợp để kiểm tra cách trực tiếp hoặc DP cơ bản.
• Subtask 2 — 30 điểm: dữ liệu trung bình, yêu cầu lưu trạng thái hợp lý.
• Subtask 3 — 50 điểm: toàn bộ giới hạn của gói Phước Hưng OJ.

Ví dụ

Input

6 2
1 2 1 2 1 3

Output

3

Giải thích

Kết quả được tính đúng theo quy tắc của đề. Đây là một trường hợp nhỏ để đối chiếu định dạng vào/ra trước khi nộp bài.