#include<iostream>

#include<cstdio>

#include<algorithm>

using namespace std;

typedef long long i64;

const int N=2e6+;

const i64 INF=1e18+;

struct sgm{

    i64 x,y;

    bool operator<(const sgm a)const{

        return x<a.x||x==a.x&&y<a.y;

    }

}t[N];

int cnt;

i64 gcd(i64 n,i64 m){

    while(n%m){

        swap(n,m);

        m%=n;

    }

    return m;

}

int main()

{

    int n,i;

    i64 a,b,x,y;

    scanf("%d%lld%lld",&n,&a,&b);

    i64 l;

    if(a/gcd(a,b+)>=(double)INF/b)

        l=INF;

    else

        l=a/gcd(a,b+)*b;

    for(i=;i<=n;i++){

        scanf("%lld%lld",&x,&y);

        if(y-x+>=l){　　//我怎么就这么睿智（

            printf("%lld",l);

            return ;

        }

        else{

            x%=l,

            y%=l;

            if(x<=y){

                ++cnt,

                t[cnt].x=x,

                t[cnt].y=y;

            }

            else{

                ++cnt,

                t[cnt].x=,

                t[cnt].y=y;

                ++cnt,

                t[cnt].x=x,

                t[cnt].y=l-;

            }

        }

    }

    sort(t+,t+cnt+);

    x=t[].x,

    y=t[].y;

    i64 s=;

    for(i=;i<=cnt;i++)

        if(t[i].x>y){

            s+=y-x+;

            x=t[i].x,

            y=t[i].y;

        }

        else

            y=max(y,t[i].y);

    s+=y-x+;

    printf("%lld",s);

    return ;

}