#include <bits/stdc++.h>
using namespace std;
int main() {
  int i, j, k, p, q, l, f = 0, ci = 0, r;
  cin >> p >> q >> l >> r;
  int a[p], b[p], c[q], d[q], c1[q], d1[q], cm[1000], cm1[1000], fcm = 0,
                                                                 fcm1 = 0;
  for (i = 0; i < p; i++) cin >> a[i] >> b[i];
  for (i = 0; i < q; i++) cin >> c1[i] >> d1[i];
  for (i = l; i <= r; i++) {
    fcm1 = fcm = 0;
    for (j = 0; j < q; j++) {
      c[j] = c1[j] + i;
      d[j] = d1[j] + i;
    }
    for (j = 0; j <= 1000; j++) {
      fcm = fcm1 = 0;
      for (k = 0; k < p; k++) {
        if (j >= a[k] && j <= b[k]) {
          fcm++;
          break;
        }
      }
      for (k = 0; k < q; k++) {
        if (j >= c[k] && j <= d[k]) {
          fcm1++;
          break;
        }
      }
      if (fcm != 0 && fcm1 != 0) break;
    }
    if (fcm != 0 && fcm1 != 0) {
      ci++;
    }
  }
  cout << ci;
  return 0;
}
