P11384 [POI 2024/2025 R1] Usuwanie

原题译自 [POI 2024/2025 R1 Usuwanie](https://sio2.mimuw.edu.pl/c/oi32-1/p/usu/)。

Bajtazar 喜欢玩以下单人游戏。在一块板上写下从 $a$ 到 $b$ 的所有自然数，形成一个序列： $$a, a+1, a+2, \ldots, b-1, b$$ 然后进行零次或多次操作。在每次操作中，选择两个仍在板上的数，并且这两个数的和是偶数。将选择的两个数从板上移除。游戏的目标是移除尽可能多的元素。帮助 Bajtazar 计算可以移除的最大元素数量。

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

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

对于样例一，移除 $3\ 5$ 和 $4\ 6$。 | 子任务编号 | 特殊性质 | 分值 | | :-----------: | :----------- | :----------- | | $1$ | $a,b\leq 10$ | $11$ | | $2$ | $a,b\leq 10^6$ | $21$ | | $3$ | $a=1$ | $32$ | | $4$ |无特殊性质 | $36$ |