#include <iostream>
#include <cstring>
#include <ctime>
#include <algorithm>
#include <cmath>
#include <vector>
#include <queue>
#include <set>
#include <map>
using namespace std;
typedef long long int ll;
const int N=1e6+9,INF=1e9;
const double eps=1e-5;
typedef pair <int,int> PII;
inline int read()
{
    int x=0,f=1;char c=getchar();
    while(c<'0' || c>'9') {if(c=='-') f=-1;c=getchar();}
    while(c>='0' && c<='9') {x=x*10+c-48,c=getchar();}
    return x*f;
}
inline ll readll()
{
    ll x=0,f=1;char c=getchar();
    while(c<'0' || c>'9') {if(c=='-') f=-1;c=getchar();}
    while(c>='0' && c<='9') {x=x*10+c-48,c=getchar();}
    return x*f;
}
struct node{
    int opt,v,id;
} p[N];
int n,m,K,cnt,a[N],b[N],nxt[N];
ll ans,f[2][N][2];
bool cmpp(node x,node y)
{
    return x.v<y.v;
}
int main()
{
    // #define FILEIO
    #ifdef FILEIO
        freopen("in.in","r",stdin);
        freopen("out.out","w",stdout);
    #endif
    n=read(),m=read(),K=read();
    for(int i=1;i<=n;i++) p[++cnt]={0,read(),i},p[++cnt]={1,read(),i};
    sort(p+1,p+cnt+1,cmpp);
    ans=p[1].v+m-p[cnt].v;
    for(int i=1;i<cnt;i++)
    {
        int x=p[i+1].v-p[i].v;
        if(p[i].opt==0 && p[i+1].opt==0) a[p[i].id]+=x;
        else if(p[i].opt==1 && p[i+1].opt==1) a[p[i+1].id]+=x;
        else if(p[i].opt==1 && p[i+1].opt==0) ans+=x;
        else
        {
            if(p[i].id==p[i+1].id) a[p[i].id]+=x;
            else nxt[p[i].id]=p[i+1].id,b[p[i+1].id]+=x;
        }
    }
    int x=0,o=1;
    for(int i=1;i<=n;i++)
    {
        if(b[i]!=0) continue;
        nxt[x]=i;
        while(nxt[x]!=0) x=nxt[x];
    }
    f[0][0][0]=ans;
    for(int i=nxt[0];i;i=nxt[i],o^=1)
    {
        for(int j=0;j<=K;j++) f[o][j][0]=f[o][j][1]=0;
        for(int j=0;j<=K;j++)
        {
            for(int k=0;k<=1;k++)
            {
                if(f[o^1][j][k]==0) continue;
                f[o][j][0]=max(f[o][j][0],f[o^1][j][k]);
                f[o][j+1][1]=max(f[o][j+1][1],f[o^1][j][k]+k*b[i]+a[i]);
            }
        }
    }
    cout<<max(f[o^1][K][0],f[o^1][K][1]);
    cerr<<endl<<1e3*clock()/CLOCKS_PER_SEC<<"ms";
    return 0;
}