You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

时空限制

1S/256M

题目描述

一道算法题共有 $k$ 个测试点，第 $i$ 个测试点由两个正整数 $n_i,m_i$ 描述。

jiangly 写了一份暴力程序。对于第 $i$ 个测试点，当 $n_i\le x$ 或 $m_i=1$ 时，这份程序能够通过该测试点。

给定阈值 $x$ 以及所有测试点的数据，求这份程序能够通过的测试点数量。

格式

输入格式

第一行输入两个正整数 $k,x$，分别表示测试点数量和程序能够处理的 $n_i$ 的最大值。

接下来 $k$ 行，第 $i$ 行输入两个正整数 $n_i,m_i$，描述第 $i$ 个测试点。

输出格式

输出一行一个整数，表示这份程序能够通过的测试点数量。

样例

样例输入 #1

6 100
1 3
150 1
100 1
101 2
20 5
1000 4

样例输出 #1

4

数据规模

注意：你只有通过了该题目的所有测试点，才能获得分数。

对于 $100\%$ 的数据，满足 $1\le k\le10^5$，$1\le x,n_i,m_i\le10^9$。