int dp[302][301][301];  
void solve() {  
   memset(dp, -1, sizeof dp);  
   int N, M, K, T;  
   cin >> N >> M >> K >> T;  
   vi people(N + 5);  
   for (int i = 0; i < M; i++) {  
      int a, b;  
      cin >> a >> b;  
      people[a]++;  
      people[b]--;  
   }  
   for (int i = 1; i <= N; i++) people[i] += people[i - 1];  
   int ans = 0;  
   dp[1][K][0] = 0;  
   // i 시간을 보고 있고  
   for (int i = 1; i <= N; i++) {  
      // 남은 들어오게 할 수 있는 친구 수가 j이고  
      for (int j = K; j >= 0; j--) {  
         // 이미 들어와있는 친구 수가 k일 때  
         for (int k = 0; k <= K; k++) {  
            if (dp[i][j][k] == -1) continue;  
            if (people[i] >= T) {  
               dp[i + 1][j][0] = max(dp[i + 1][j][0], dp[i][j][k] + 1);  
               ans = max(ans, dp[i + 1][j][0]);  
            } else {  
               dp[i + 1][j][k] = max(dp[i + 1][j][k], dp[i][j][k]);  
               ans = max(ans, dp[i + 1][j][k]);  
               int need = max(0, T - people[i] - k);  
               if (j >= need) { // 더 들어오게 할 친구가 충분할 때  
                  dp[i + 1][j - need][k + need] =  
                     max(dp[i + 1][j - need][k + need], dp[i][j][k] + 1);  
                  ans = max(ans, dp[i + 1][j - need][k + need]);  
                  dp[i + 1][j][k] = max(dp[i + 1][j][k], dp[i][j][k]);  
               }  
            }  
         }  
      }  
   }  
   cout << ans;  
}