分数: 200 分
问题陈述
高桥正在成长 N 植物。
目前,高度 i第工厂是 A_i 毫米。每株植物每天都会生长固定的长度,并且 i第植物生长通过 B_i 毫米每天。
求所有的总高度 N 植物,以毫米为单位,之后 D 天后。
保证答案不超过 2 \times 10^{16}.
约束
- 1 \leq N \leq 10^5
- 1 \leq D \leq 10^6
- 1 \leq A_i \leq 10^9 (1 \leq i \leq N)
- 1 \leq B_i \leq 10^5 (1 \leq i \leq N)
- 所有输入均为整数
输入
N D A_1 B_1 A_2 B_2 \vdots A_N B_N
第一行包含植物数量 N 和经过的天数 D,用空格分隔。
的 (i + 1)- 第行 (1 \leq i \leq N) 包含当前高度 A_i 的 i第株植物及其日生长量 B_i,用空格分隔。
输出
在一行上打印所有的总高度 N 植物后 D 从现在起的天数,以毫米为单位。
示例输入 1
3 5 10 2 20 3 15 1
示例输出 1
75
示例输入 2
2 1 100 100 1 1
示例输出 2
202
示例输入 3
8 30 5 2 12 4 7 1 20 3 100 10 50 5 33 7 18 2
示例输出 3
1265
示例输入 4
20 365 1000 12 850 7 920 9 1100 15 760 6 1340 11 980 8 1230 10 670 5 890 7 1450 13 710 4 1600 14 540 3 1180 9 1300 12 1020 6 970 8 880 5 1500 16
示例输出 4
86590
示例输入 5
1 1000000 1000000000 100000
示例输出 5
101000000000