AT_awc0003_a 商品の品質評価

题目描述

Takahashi 负责一家工厂的质量管理。该工厂生产 $N$ 种不同类型的产品,产品编号依次为 $1$ 到 $N$。 每种产品有两个指标:“质量指数”与“生产数量”。第 $i$ 种产品的质量指数为 $A_i$,日产量为 $B_i$。质量指数越高,说明发生缺陷的可能性越大。 Takahashi 决定为每款产品计算一个“风险值”。第 $i$ 种产品的风险值定义为其质量指数 $A_i$ 与生产数量 $B_i$ 的乘积,即 $A_i \times B_i$。风险值越高,就越需要关注该产品。 Takahashi 认为风险值大于等于 $K$ 的产品需要优先改进。请计算风险值大于等于 $K$ 的产品有多少种。

输入格式

> $N\ K$ > $A_1\ B_1$ > $A_2\ B_2$ > $\vdots$ > $A_N\ B_N$ - 第一行包含两个整数 $N$ 和 $K$,分别表示产品种类数和风险值的阈值,用空格隔开。 - 从第二行到第 $(N+1)$ 行,每行描述一款产品。 - 第 $i+1$ 行($1 \leq i \leq N$)包含两个整数,分别为第 $i$ 种产品的质量指数 $A_i$ 和生产数量 $B_i$,用空格隔开。

输出格式

输出风险值大于等于 $K$ 的产品种类数,占一行。

说明/提示

### 数据范围 - $1 \leq N \leq 2\times 10^5$ - $1 \leq K \leq 10^{18}$ - $1 \leq A_i \leq 100$ ($1 \leq i \leq N$) - $1 \leq B_i \leq 10^9$ ($1 \leq i \leq N$) - 所有输入均为整数。 由 ChatGPT 5 翻译