系数为1的母函数……

#include <cstdio>

#include <cstring>

using namespace std;

int n,m,size[105][2],c1[105],c2[105];

int main(){

    while(scanf("%d%d",&n,&m)!=EOF){

        for(int i=1;i<=n;i++)scanf("%d%d",&size[i][0],&size[i][1]);

        memset(c2,0,sizeof c2); memset(c1,0,sizeof c1);

        for(int i=size[1][0];i<=size[1][1];i++)c1[i]=1;

        for(int i=2;i<=n;i++){

            for(int j=0;j<=m;j++){

                for(int k=size[i][0];k<=size[i][1];k++)c2[k+j]+=c1[j];

            }

            memcpy(c1,c2,sizeof c2); memset(c2,0,sizeof c2);

        }

        printf("%d\n",c1[m]);

    }

    return 0;

}