#include<stdio.h> #include<string.h> int main() { int a[200],b[200],i,j,k,n,m,s[101],e[101]; while(scanf("%d%d",&n,&m)!=EOF) { for(i=0;i<n;i++) scanf("%d%d",&s[i],&e[i]); memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); a[0]=1; for(i=0;i<n;i++) { for(j=0;j<=m;j++) for(k=s[i];k+j<=m&&k<=e[i];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; }