#pragma GCC target("avx")
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
#include<stdio.h>
#include<string.h>

int dp[2000][2000],ma[2000];

int main(){
  memset(dp,-2048,16000000);
  memset(ma,-2048,2000*sizeof(int));
  int i,j,N,K,a;
  scanf("%d %d %d %d",&N,&K,&i,&j);
  i%=K;j%=K;
  ma[i]=ma[j]=dp[i][j]=dp[j][i]=0;
  for(int t=0;t<N;++t){
    scanf("%d",&a);
    a%=K;
    int b=a?K-a:0;
    for(int j=0;j<K;++j){
      int x=++dp[j][b-j+K*(b<j)];
      if(ma[j]<x)ma[j]=x;
    }
    for(int j=0;j<K;++j)dp[j][a]=dp[a][j]=ma[j];
    for(int j=0;j<K;++j)if(ma[a]<dp[a][j])ma[a]=dp[a][j];
  }
  int ans=0;
  for(int i=0;i<K;++i)if(ans<ma[i])ans=ma[i];
  printf("%d\n",ans);
}