#include <bits/stdc++.h>

using namespace std;
using ll = long long;

constexpr int inf = 1e9 + 7;

void ckmax(int &x, int y) {
    if (x < y) {
        x = y;
    }
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n[2], k;
    cin >> n[0] >> n[1] >> k;

    vector<pair<int, int>> seg[2];
    vector<int> yy[2], dp[2], all;

    for (int t = 0; t < 2; ++t) {
        for (int i = 0; i < n[t]; ++i) {
            int l, r;
            cin >> l >> r;
            seg[t].emplace_back(l, r - 1);
            yy[t].push_back(l), yy[t].push_back(r - 1);
        }
        if (t == 0) {
            seg[t].push_back({-1, -1});
            yy[t].push_back(-1);
        }
        sort(seg[t].begin(), seg[t].end());
        sort(yy[t].begin(), yy[t].end());
        yy[t].resize(unique(yy[t].begin(), yy[t].end()) - yy[t].begin());
        dp[t].assign(yy[t].size(), -inf);
    }

    all.resize(yy[0].size() + yy[1].size());
    merge(yy[0].begin(), yy[0].end(), yy[1].begin(), yy[1].end(), all.begin());
    all.resize(unique(all.begin(), all.end()) - all.begin());

    auto in = [&](int t, int i) -> int {
        auto it = lower_bound(seg[t].begin(), seg[t].end(), pair<int, int>{i, inf});
        if (it == seg[t].begin() || prev(it)->second < i) {
            return false;
        } else {
            return it - seg[t].begin();
        }
    };

    auto find = [&](int s, int x) -> int {
        return lower_bound(yy[s].begin(), yy[s].end(), x) - yy[s].begin();
    };

    dp[0][0] = 1;

    int siz[2]{int(size(seg[0])), int(size(seg[1]))};

    for (int x : all) {
        for (int s = 0; s < 2; ++s) {
            int i = find(s, x);
            if (i >= size(yy[s]) || yy[s][i] != x) {
                continue;
            }
            int nxt = in(s, x);
            assert(nxt > 0);
            if (nxt < siz[s]) {
                int p = find(s, seg[s][nxt].first);
                ckmax(dp[s][p], dp[s][i] + 1);
            }
            int cnt = 0;
            for (int t = 1; ; ++t) {
                int ns = s ^ (t & 1);
                int nx = x + k * t;
                if (!in(ns, nx)) {
                    break;
                } else {
                    cnt += 1;
                }
            }
            if (cnt > 0) {
                int del = cnt % 2 == 0;
                if (del) {
                    cnt -= 1;
                }
                int nx = x + k * cnt;
                int p = in(s ^ 1, nx);
                assert(p > 0);
                p -= 1;
                ckmax(dp[s ^ 1][find(s ^ 1, seg[s ^ 1][p].second)], dp[s][i] + cnt);
                if (del) {
                    cnt += 1;
                }
            }
            if (cnt > 1) {
                int del = cnt % 2 == 1;
                if (del) {
                    cnt -= 1;
                }
                int nx = x + k * cnt;
                int p = in(s, nx);
                assert(p > 0);
                p -= 1;
                ckmax(dp[s][find(s, seg[s][p].second)], dp[s][i] + cnt);
                if (del) {
                    cnt += 1;
                }
            }
            for (int c : {cnt - 1, cnt}) {
                if (c < 0) {
                    continue;
                }
                int ns = s ^ ((c + 1) & 1);
                ckmax(dp[ns][find(ns, x + (c + 1) * k)], dp[s][i] + c + 1);
            }
        }
    }

    int ans = max(*max_element(dp[0].begin(), dp[0].end()), *max_element(dp[1].begin(), dp[1].end()));

    cout << ans - 1 << '\n';

    return 0;
}