← 返回题目列表

AtCoder · abc449_d

D. 制作目标 2

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

分数: 425 点

问题陈述

存在一个二维坐标平面。带坐标的格点 (x, y) 被漆成黑色,如果 \max(|x|, |y|) 为偶数,如果为奇数则为白色。

在整数对之间 (x, y) 满意 L \leq x \leq R 和 D \leq y \leq U,找到该点的数量 (x, y) 被漆成黑色。

约束

  • -10^6 \leq L \leq R \leq 10^6
  • -10^6 \leq D \leq U \leq 10^6
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

L R D U

输出

输出答案。


示例输入 1

-4 3 1 3

示例输出 1

10

如上图所示,答案是 10.


示例输入 2

-14 14 -14 14

示例输出 2

449