年轻的 Marin 在一家名为 Plavi 9 的热门餐厅担任助理厨师。该餐厅的每日特色菜中包括酿辣椒（stuffed peppers）。每位助理厨师都知道，辣椒要在年轻时才适合做成酿辣椒，因此他决定只使用年龄不超过 $X$ 天的辣椒来制作这道菜。Marin 会将所有其他（更老的）辣椒作为新鲜的开胃菜提供。幸运的是，随着克罗地亚加入欧盟，一项新法律开始实施。该法律规定，每只辣椒在任何时候都必须持有其身份证（ID card）。Marin 可以通过查看辣椒的身份证轻松确定其年龄。

鲜为人知的是，除了官方文件外，辣椒也有它们自己的生活目标和抱负。更具体地说，每只辣椒从小就知道自己长大后是想作为新鲜辣椒还是酿辣椒被端上餐桌。考虑到这一点，你注意到了 $N$ 只正在排队等待被填充的辣椒所面临的问题。有些辣椒的生活目标是成为这道菜（酿辣椒）的一部分，但它们太老了；而有些辣椒想作为新鲜辣椒被食用，却即将被填充。

由于辣椒们不知道 Marin 设定的数值 $X$，它们决定采用以下策略来纠正这种不公。第一只辣椒尝试与第二只辣椒交换身份证，然后第二只辣椒尝试与第三只辣椒交换身份证，依此类推，直到队伍的末尾。如果当前持有较大身份证号码的辣椒想要成为酿辣椒，而持有较小身份证号码的辣椒不想（即想作为新鲜辣椒），那么这两只辣椒就会交换它们的身份证。如果它们持有的身份证号码相同，则不会进行交换。

你的任务是确定最终有多少只辣椒能够实现它们的生活目标。

输入格式

输入的第一行包含两个整数 $N$ 和 $X$（$1 \le N, X \le 1000$），含义如题所述。

接下来的 $N$ 行，每行包含两个整数 $a$（$1 \le a \le 1000$）和 $b$（$0 \le b \le 1$），按它们在队伍中等待的顺序描述每只辣椒。

数字 $a$ 印在辣椒的身份证上，表示其以天为单位的年龄；数字 $b$ 表示其生活目标（如果辣椒想作为新鲜辣椒被食用则为 $0$，如果想作为酿辣椒被食用则为 $1$）。

输出格式

输出的唯一一行应包含能够实现其生活目标的辣椒数量。

样例

输入样例 1

4 5
2 0
3 0
4 0
5 0

输出样例 1

0

输入样例 2

5 5
3 1
2 0
13 1
2 0
10 1

输出样例 2

5

输入样例 3

6 10
15 1
12 1
8 0
10 1
3 0
1 1

输出样例 3

4

说明

样例 1 说明：所有辣椒都足够年轻（年龄 $\le 5$），但没有一只是想被做成酿辣椒的。

样例 2 说明：每对相邻的辣椒都交换了它们的身份证。