题目描述

题目译自 XXXII Olimpiada Informatyczna – I etap Usuwanie

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

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

输入格式

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

输出格式

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

3 7

4

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

样例 2

见附加文件下 [usu1ocen.in](file:usu1ocen.in) 和 [usu1ocen.out](file:usu1ocen.out)。

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

样例 3

见附加文件下 [usu2ocen.in](file:usu2ocen.in) 和 [usu2ocen.out](file:usu2ocen.out)。

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

样例 4

见附加文件下 [usu3ocen.in](file:usu3ocen.in) 和 [usu3ocen.out](file:usu3ocen.out)。

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

样例 5

见附加文件下 [usu4ocen.in](file:usu4ocen.in) 和 [usu4ocen.out](file:usu4ocen.out)。

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

数据范围与提示

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