6002 - 扁鹊再世蔡徐坤

通过次数

1

提交次数

1

Time Limit : 1 秒
Memory Limit : 128 MB

Input

第一行包含两个正整数 n 和 V 。

接下来 n 行,每行 2 个正整数,分别为 ai 和 bi

Output

仅输出一行一个正整数,表示最多能稳定的病人数。

Examples

Input

3 10
4 2
3 5
6 4

Output

2

Hint

ZR题目,不要放到网上

Source

ZR题目