#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;
}
hdu2152
最新推荐文章于 2019-09-30 19:13:54 发布