#include <iostream>
#include <cstdio>
using namespace std;
int c1[105], c2[105], a[105], b[105];
int n, m;
int main()
{
while(cin >> n >> m)
{
for(int i = 0; i < 105; i++)
c1[i] = c2[i] = 0;
for(int i = 1; i <= n; i++)
scanf("%d %d", &a[i], &b[i]);
for(int i = a[1]; i <= b[1]; i++)
c1[i] = 1;
for(int i = 2; i <= n; i++)
{
for(int j = 0; j <= m; j++)
for(int k = a[i]; k+j <= m && k <= b[i]; k++)
c2[k+j] += c1[j];
for(int j = 0; j <= m; j++)
{
c1[j] = c2[j];
c2[j] =0;
}
}
cout << c1[m] << endl;
}
return 0;
}
hdu2152
最新推荐文章于 2019-09-30 19:13:54 发布