乡下学生进城
题号:NC16571
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

榆中的学生有多种多样的方式从榆中校区到盘旋路校区。每个人有坐校车、骑车、走路、公交车、租车等n种方式到达盘旋路校区。每种方式所花费的时间为t[ i ],花费的金钱为c[ i ]。现在,你需要从榆中校区出发去盘旋路校区,你拥有的时间为k,你拥有的金钱为m。求有几种方式能够让你到达盘旋路校区。

输入描述:

第一行,3个数n,k,m,分别代表方式数,时间数,金钱数。

接下来n行,每行2个数,分别代表这种方式所花费的时间k[ i ]与金钱m[ i ]。

输出描述:

一行,1个数,代表你所能够到达盘旋路校区的方式数。
示例1

输入

复制
5 120 30
60 6
300 2
1000 0
100 10
40 300

输出

复制
2

说明

第1种和第4种方式,能够到达盘旋路校区。

备注:

1<=n<=1000,1<=k,m,t[ i ],c[ i ]<=100000且均为整数。