← 返回题目列表

AtCoder · awc0083_a

A. 植物生长记录

中文机器翻译题面 查看原题

分数: 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