← 返回题目列表

Codeforces · 1725/A

A. 多米诺骨牌的积累

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

Pak Chanek 有一个网格,其中有 $$$N$$$ 行和 $$$M$$$ 列。每行从上到下编号为 $$$1$$$ 到 $$$N$$$。每列从左到右编号为 $$$1$$$ 到 $$$M$$$。

网格中的每个图块都包含一个数字。号码排列如下:

- $$$1$$$ 行包含从左到右从 $$$1$$$ 到 $$$M$$$ 的整数。
- $$$2$$$ 行包含从左到右从 $$$M+1$$$ 到 $$$2 \times M$$$ 的整数。
- 行 $$$3$$$ 包含从左到右从 $$$2 \times M+1$$$ 到 $$$3 \times M$$$ 的整数。
- 依此类推,直到行 $$$N$$$。

多米诺骨牌被定义为网格中两侧相连的两个不同的瓷砖。当且仅当多米诺骨牌中的两个数字相差恰好 $$$1$$$ 时,才称多米诺骨牌是紧的。计算网格中不同的紧密多米诺骨牌的数量。

当且仅当一个多米诺骨牌中存在至少一个图块,而另一个多米诺骨牌中不存在时,才称两个多米诺骨牌是不同的。

输入

唯一的一行包含两个整数 $$$N$$$ 和 $$$M$$$ ($$$1 \leq N, M \leq 10^9$$$) — 网格中的行数和列数。

输出

一个整数,表示网格中不同的紧密多米诺骨牌的数量。

示例

输入 #1

3 4

输出 #1

9

输入 #2

2 1

输出 #2

1

注意

下图是 Pak Chanek 在第一个示例中的网格。

下图是网格中紧密多米诺骨牌的示例。