1969: 小吃店
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：0
题目描述
小白终于决定了去小吃店的方案。来到小吃店的小白被琳琅满目的小吃看得直流口水。他对自己说：我一定要把钱全部用来买小吃！！但是小白最近在减肥，所以他不希望吃太多，他给自己又定了一个量，他希望正好达到这个量，不能多也不能少。假设每种最多买一份。
给出n 个数对（ai，bi），每个数对都满足ai>=bi。要求在这n 个数对中选出k 对，使得ai1+ai2+ai3+……+aik=m 且bi1+bi2+bi3+……+bik=w，k 为任意数，有几种方案。
输入
第一行有三个整数n,m,w。
接下来n 行每行二个整数ai,bi。
输出
方案总数。
样例输入 复制
4 3 2
2 1
3 2
1 1
2 1
样例输出 复制
3提示
样例解释
{1,3}、{2}和{3，4} （这里的数字表示第几对）
数据规模
对于30%数据, 0<=n<=10; 0<=m,w<=100
对于100%数据, 0<=n<=50; 0<=m,w<=2,500
对于100%数据，0<=ai,bi<=100
保证运算和输出不会超过maxlongint