#define _CRT_SECURE_NO_WARNINGS
#include <string>
#include <vector>
#include <queue>
#include <memory.h>
#include <algorithm>
#include <iostream>
#include <stack>
#include <unordered_set>
#include <math.h>
using namespace std;
int belt[30001] = { 0 };
int check[3001] = { 0 };
int	main(void)
{
	cin.tie(NULL);
	cout.tie(NULL);
	ios_base::sync_with_stdio(false);
	freopen("input.txt", "r", stdin);
	
	int cnt = 0;
	int answer = 0;
	int g_answer = 0;
	int pre_dish = -1;
	int n, d, k, c;//접시의수, 초밥의 가짓수, 연속해서 먹는 접시의수, 쿠폰번호
	cin >> n >> d >> k >> c;
	for (int i = 0; i < n; i++)
	{
		cin >> belt[i];
		if (cnt != k)
		{
			cnt++;
			if (check[belt[i]] == 0 && belt[i] != c) // 선택되지 않은 음식이자, 쿠폰이아니면 엔서 증가
			{
				answer++;
				g_answer = max(g_answer, answer);
			}
			check[belt[i]] += 1;
			if (cnt == k) // 마지막 선택이면 없어질 음식 선택
				pre_dish = belt[i - k + 1];
		}
		else
		{
			check[pre_dish] -= 1;
			if (check[pre_dish] == 0 && pre_dish != c) // 쿠폰이랑 다른 음식이면 answer--
			{
				answer--;
			}
			if (check[belt[i]] == 0 && belt[i] != c) // 선택되지 않은 음식이자, 쿠폰이아니면 엔서 증가
			{
				answer++;
				g_answer = max(g_answer, answer);
			}
			check[belt[i]] += 1;
			pre_dish = belt[i - k + 1];
		}
	}
	//1 <= belt[i] <= d
	for (int i = 0; i < k; i++)
	{
		check[pre_dish] -= 1;

		if (check[pre_dish] == 0 && pre_dish != c) // 쿠폰이랑 다른 음식이면 answer--
		{
			answer--;
		}
		if (check[belt[i]] == 0 && belt[i] != c) // 선택되지 않은 음식이자, 쿠폰이아니면 엔서 증가
		{
			answer++;
			g_answer = max(g_answer, answer);
		}
		check[belt[i]] += 1;
		int idx = i - k + 1;
		if (idx < 0)
			idx = n + idx;
		pre_dish = belt[idx];
	}
	cout << g_answer + 1;
}