---

题目描述

Bajtazar 喜欢玩以下单人游戏。在一块板上写下从 $a$ 到 $b$ 的所有自然数，形成一个序列：

$$a, a+1, a+2, \ldots, b-1, b$$

然后进行零次或多次操作。在每次操作中，选择两个仍在板上的数，并且这两个数的和是偶数。将选择的两个数从板上移除。游戏的目标是移除尽可能多的元素。帮助 Bajtazar 计算可以移除的最大元素数量。

---

输入格式

输入的第一行包含两个自然数 $a$ 和 $b$ $(1 \leq a \leq b \leq 10^{18})$，表示序列的起始和结束数字。

---

输出格式

输出一行，包含可以按上述方式移除的序列元素的最大数量。

---

样例 1

输入

3 7

输出

4

解释
可以移除的数字为 $3$ 和 $5$，然后移除 $4$ 和 $6$。

---

样例 2

见附加文件下 usu1ocen.in 和 usu1ocen.out。

该样例满足 $a=1$, $b=10$。答案是 $8$。

---

样例 3

见附加文件下 usu2ocen.in 和 usu2ocen.out。

该样例满足 $a=2$, $b=10^6$。答案是 $999998$。

---

样例 4

见附加文件下 usu3ocen.in 和 usu3ocen.out。

该样例满足 $a=1$, $b=10^9$。答案是 $10^9$。

---

样例 5

见附加文件下 usu4ocen.in 和 usu4ocen.out。

该样例满足 $a=32$, $b=10^{18}$。答案是 $999999999999999968$。

---

数据范围与提示

详细子任务附加限制及分值如下表所示。

子任务编号	附加限制	分值
1	$a, b \leq 10$	11
2	$a, b \leq 10^6$	21
3	$a=1$	32
4	无附加限制	36

---