#include <iostream>
#pragma GCC optimize("Ofast,unroll-loops")
#pragma GCC target("avx,avx2,sse,sse2")

 int main() {
    short int n, m, k;
    std::cin >> n >> m >> k;
    int i, j, l[m], r[m], q, sum, max = 0;

    for(i = 0; i < m; i++) std::cin >> l[i] >> r[i];

    for(i = 1; i <= n - k + 1; i++) {
        for(j = i; j <= n - k + 1; j++) {
            sum = 0;
            for(q = 0; q < m; q++) { 
               sum += std::max(0, std::max(std::min(r[q], j + k - 1) - std::max(l[q], j), std::min(r[q], i + k - 1) - std::max(l[q], i)) + 1);
            }
            max = std::max(max, sum);
        }
    }

    std::cout << max << '\n';
}