AT_awc0004_b.バッテリー残量

高桥正在开发一个用于监测 $N$ 部智能手机充电状态的系统。

在第 $0$ 秒时，每部智能手机 $i$（$1 \leq i \leq N$）的电量为 $A_i$ mAh。每部智能手机 $i$ 从第 $0$ 秒开始以每秒 $B_i$ mAh 的恒定速率消耗电量。然而，电量不会低于 $0$ mAh。

也就是说，第 $t$ 秒时（$t \geq 0$），第 $i$ 部智能手机的电量为 $\max(A_i - B_i \times t,\ 0)$ mAh。

请你求出第 $T$ 秒时所有 $N$ 部智能手机的电量总和。

$N$ $T$
$A_1$ $B_1$
$A_2$ $B_2$
$\vdots$
$A_N$ $B_N$

• 第一行包含两个整数 $N$（智能手机的数量）和 $T$（计算总电量的时间），用空格隔开。
• 接下来的第 $2$ 行到第 $N+1$ 行，每行给出一部智能手机的信息。
• 第 $1+i$ 行包含两个整数 $A_i$（第 $i$ 部智能手机的初始电量）和 $B_i$（第 $i$ 部智能手机每秒的耗电量），用空格隔开。

输出第 $T$ 秒时所有智能手机的电量总和，一个整数占一行。

数据范围

• $1 \leq N \leq 2 \times 10^5$
• $1 \leq T \leq 10^9$
• $1 \leq A_i \leq 10^9$
• $1 \leq B_i \leq 10^9$
• 所有输入均为整数。

由 ChatGPT 5 翻译