过河

import java.util.Scanner;
import java.util.ArrayList;
import java.util.List;
import java.util.Collections;
import java.util.Arrays;



// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
   public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNext()) { // 注意 while 处理多个 case
            int n = in.nextInt();
            int s = in.nextInt();
            int t = in.nextInt();
            int m = in.nextInt();
            ArrayList<Integer> stones = new ArrayList();
            for(int i=0;i<m;i++) {
                stones.add(in.nextInt());
            }
            Collections.sort(stones);

            if(s==t) {
                singleJudge(s,stones);
            } else {
                rangeJudge(s,t,n,stones);
            }
        }
    }

    public static void singleJudge(int s,ArrayList<Integer> stones) {
        int stoneNumber = 0;
        for(int i=0;i<stones.size();i++) {
            if(stones.get(i)%s == 0) {
                stoneNumber++;
            }
        }
        System.out.println(stoneNumber);
    }

    public static void rangeJudge(int s,int t,int n,ArrayList<Integer> stones) {
        int compressLen = compressBridgeLength(stones,n,t);
        int[] dp = new int[compressLen+t+1];
        Arrays.fill(dp,10000);
        dp[0] = 0;
        int stoneNumber = 10000;
        int maxStep = 0;
        for(int i=s;i<=compressLen+t;i++) {
            maxStep = Math.max(maxStep,i);
            for(int j=s;j<=t;j++) {
                if(i>=j) {
                    dp[i] = Math.min(dp[i],dp[i-j]);
                }
            }
            if(stones.contains(i)) {
                dp[i] +=1;
            }
        }
        
        for(int i=compressLen;i<=maxStep;i++) {
            stoneNumber = Math.min(dp[i],stoneNumber);
        }
        System.out.println(stoneNumber);
    }

    public static int compressBridgeLength(ArrayList<Integer> stones,int n,int t) {
        for(int i=1;i<stones.size();i++) {
            int distance = stones.get(i) - stones.get(i-1);
            stones.set(i,stones.get(i-1) + distance%90);
        }
        n = (n - stones.get(stones.size()-1))%90 + stones.get(stones.size()-1);
        return n; 
    }
}