#include<iostream>
#include<cstring>
using namespace std;
int a[1000];
int coe[1000]; ///指数对应的系数 
int tmpcoe[1000]; //临时系数 
int n,m;
int main(){
	while(cin>>n>>m){
		for(int i=0;i<=m;i++){
			tmpcoe[i]=1;
		}
		memset(coe,0,sizeof(coe));
		int a,b;
		cin>>a>>b;
		for(int i=1;i<n;i++){     //n个多项式，循环n-1次 
			int x,y;
			cin>>x>>y;
			for(int i=a;i<=b;i++){   //第一个多项式的每一项 与 第二个多项式每一项相乘 
				for(int j=x;j<=y;j++){
					coe[i+j]+=tmpcoe[i];   //指数i+j的系数 
				}
			}
			a=a+x;
			b=b+y;
			for(int i=0;i<=m;i++){
				tmpcoe[i]=coe[i];
				coe[i]=0;
			}
		}
		cout<<tmpcoe[m]<<endl;
	}	
}