#include<bits/stdc++.h>
using namespace std;
const long long M=2e5+10,MOD=2000000007;
typedef long long ll;
int preix_sum[101][100001];
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int t=1;
   // cin>>t;
    while(t--){
     int n,k,x;
     cin>>n>>k>>x;
     vector<int>arr(n+1);
     for(int i=1;i<=n;i++)cin>>arr[i];
     for(int i=1;i<=n;i++){
         for(int j=x+1;j<=100;j++){
              if(arr[i]%j==0){
                preix_sum[j][i]=preix_sum[j][i-1];
              }
              else{
                int lagba=j-(arr[i]%j);
                preix_sum[j][i]=preix_sum[j][i-1]+lagba;
              }
         }
     }
     int res=0;
     for(int i=1;i<=n;i++){
        for(int j=x+1;j<=100;j++){
            int l=i,r=n;
            while(l<=r){
                int mid=l+(r-l)/2;
                int cur_sum=preix_sum[j][mid]-preix_sum[j][i-1];
                if(cur_sum<=k){
                    res=max(res,mid-i+1);
                    l=mid+1;
                }
                else r=mid-1;
            }
        }
     }
     cout<<res<<"\n";

    
   }
   return 0;
 
}