#include <algorithm>
#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

const int NMAX = 3 * 1e4 + 1e2;

ifstream in("magazin.in");
ofstream out("magazin.out");

vector < int > v[1 + NMAX];

int dp[NMAX][2][3];
int values[2][2];

int pct, n, m;
int d, i, j;

int k , x, y;

int res;

void check11(int &a, int b) {
  a = min(a, b);
}

int main()
{
  in>>pct>>n>>m>>d;

  for(i=1; i<=pct; i++) {
    in>>x>>y;

    v[x].push_back(y);
  }

  for(i=0; i<2; i++)
    for(j=0; j<3; j++)
      dp[0][i][j] = (1 << 30);

  dp[0][0][0] = -d;

  for(i=1; i<=n; i++) {
    sort(v[i].begin(),v[i].end());

    if(v[i].empty()) {
      for(j=0; j<2; j++)
        for(k=0; k<2; k++)
          values[j][k]=0;
    } else {
      values[0][0]=2*v[i].back();
      values[1][0]=2*(m+1-v[i].front());
      values[0][1]=values[1][1]=min(values[0][0],values[1][0]);

      for(j=0; j+1<v[i].size(); j++)
        values[0][1]=min(values[0][1],2*v[i][j]+2*(m+1-v[i][j+1]));

      for(j=0; j+1<v[i].size(); j++)
        values[1][1]=min(values[1][1],2*v[i][j]+2*(m+1-v[i][j+1]));
    }

    for(j=0; j<2; j++)
      for(k=0; k<3; k++)
        dp[i][j][k]=(1<<30);

    for(j=0; j<2; j++) {
      check11(dp[i][j][0],dp[i-1][j][0]+d+values[j][0]);
      check11(dp[i][j][0],dp[i-1][(1-j)][0]+d+m+1);
      check11(dp[i][j][0],dp[i-1][(1-j)][2]+3*d+m+1);
      check11(dp[i][j][0],dp[i-1][j][2]+3*d+2*(m+1));
      check11(dp[i][j][0],dp[i-1][j][1]+d+values[j][0]);

      check11(dp[i][j][1],dp[i-1][j][1]+3*d+values[j][1]);
      check11(dp[i][j][1],dp[i-1][j][0]+2*(m+1)+d);
      check11(dp[i][j][1],dp[i-1][j][2]+2*(m+1)+3*d);
      check11(dp[i][j][1],dp[i-1][(1-j)][0]+(m+1)+d);
      check11(dp[i][j][1],dp[i-1][(1-j)][2]+(m+1)+3*d);

      check11(dp[i][j][2],dp[i-1][j][0]+d+values[j][1]);
      check11(dp[i][j][2],dp[i-1][j][1]+d+values[j][1]);
      check11(dp[i][j][2],dp[i-1][j][2]+3*d+values[j][1]);

      dp[i][j][0]=min(dp[i][j][0],dp[i][j][1]);
    }
  }

  res = min(dp[n][0][0], dp[n][0][1]);

  out << res << '\n';

  in.close();
  out.close();

  /**

  for(int i = 1; i <= n; i++)
    for(int j = 0; j <= 1; j++)
      cout << dp[i][j][0] << ' ';
      cout << dp[i][j][1] << ' ';
      cout << '\n';

  **/

  return 0;
}