hdu2152

#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
#include<vector>
using namespace std;
int N,M;
int a[105],b[105];
int main(){
    int i,j,k,m,n,l,r;
    while(scanf("%d%d",&N,&M)==2){
         scanf("%d%d",&l,&r);
         memset(a,0,sizeof(a));
         for(i=l;i<=r;i++) a[i]=1;
         for(i=1;i<N;i++){
             scanf("%d%d",&l,&r);
             for(j=0;j<=M;j++){
                 for(k=l;k<=r&&k+j<=M;k++){
                     b[j+k]+=a[j];
                 }
             }
             for(j=0;j<=M;j++){
                 a[j]=b[j];
                 b[j]=0;
             }
         }
         printf("%d\n",a[M]);
    }
    return 0;
}