榆中的学生有多种多样的方式从榆中校区到盘旋路校区。每个人有坐校车、骑车、走路、公交车、租车等n种方式到达盘旋路校区。每种方式所花费的时间为t[ i ],花费的金钱为c[ i ]。现在,你需要从榆中校区出发去盘旋路校区,你拥有的时间为k,你拥有的金钱为m。求有几种方式能够让你到达盘旋路校区。
第一行,3个数n,k,m,分别代表方式数,时间数,金钱数。
接下来n行,每行2个数,分别代表这种方式所花费的时间k[ i ]与金钱m[ i ]。
一行,1个数,代表你所能够到达盘旋路校区的方式数。
1<=n<=1000,1<=k,m,t[ i ],c[ i ]<=100000且均为整数。