#include #include #include using namespace atcoder; using mint = modint998244353; using namespace std; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf 1000000001 int main(){ int N,K,X,Y; cin>>N>>K>>X>>Y; X %= K; Y %= K; vector A(N); rep(i,N){ cin>>A[i]; A[i] %= K; } vector dp(K,vector(K,-Inf)); dp[X][Y] = 0; dp[Y][X] = 0; vector r(K,-Inf),c(K,-Inf); r[X] = 0; r[Y] = 0; c[X] = 0; c[Y] = 0; rep(i,N){ rep(j,K){ int t = -j-A[i]; t += 3*K; t %= K; dp[j][t] ++; r[j] = max(r[j],dp[j][t]); c[t] = max(c[t],dp[j][t]); } rep(j,K){ dp[j][A[i]] = max(dp[j][A[i]],r[j]); dp[A[i]][j] = max(dp[A[i]][j],c[j]); } rep(j,K){ r[j] = max(r[j],dp[j][A[i]]); c[j] = max(c[j],dp[A[i]][j]); r[A[i]] = max(r[A[i]],dp[j][A[i]]); c[A[i]] = max(c[A[i]],dp[A[i]][j]); } /* rep(j,K){ cout<