题目背景

原题译自 POI 2024/2025 R1 Usuwanie。

题目描述

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

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

输入格式

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

输出格式

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

3 7

4

1 10

8

2 1000000

999998

1 1000000000

1000000000

32 1000000000000000000

999999999999999968

提示

对于样例一，移除 $3\ 5$ 和 $4\ 6$。