Increasing Frequency

Source: Codeforces

Version: Phuoc Hung OJ Extended

Problem Statement

This package preserves the original task mechanism. 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$.

Subtasks

• Subtask 1 — 20 points: small data.
• Subtask 2 — 30 points: medium data.
• Subtask 3 — 50 points: full PHOJ package limits.

Examples

Input

6 2
1 2 1 2 1 3

Output

3

Explanation

The output follows directly from the rules above.