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 翻译