hdu 2152 Fruit

 

 

 

#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;
}