[R72A]暴力出奇迹 - 代码源竞赛平台

时空限制

1S/256M

题目描述

一道算法题共有 kk 个测试点,第 ii 个测试点由两个正整数 ni,min_i,m_i 描述。

jiangly 写了一份暴力程序。对于第 ii 个测试点,当 ni≤xn_i\le x 或 mi=1m_i=1 时,这份程序能够通过该测试点。

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

格式

输入格式

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

接下来 kk 行,第 ii 行输入两个正整数 ni,min_i,m_i,描述第 ii 个测试点。

输出格式

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

样例

样例输入 #1

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

样例输出 #1

4

数据规模

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

对于 100%100\% 的数据,满足 1≤k≤1051\le k\le10^5,1≤x,ni,mi≤1091\le x,n_i,m_i\le10^9。