该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在提瓦特大陆的秘境中 , 旅行者发现了排列整齐的「魔晶块」

每个魔晶块上刻有一个整数 , 范围 $\rm L \sim R$

每块魔晶块蕴含着不同的元素波动：

• 奇数为雷耀魔晶块

• 偶数为岩耀魔晶块

秘境中存在一种「晶块共振」机制 , 允许通过以下规则消除晶块：

每次共振可选择 两个晶块 , 需要满足 元素波动类型 相同 ( 即同为雷耀或岩耀)

晶块共振后 , 这两个魔晶块会被清除

旅行者的目标是通过合理触发晶块共振, 使秘境中残留的魔晶块数量最少

请你求出最多可以清除多少个魔晶块

输入格式

输入一行包含两个正整数 $\rm L,R$

输出格式

输出一个整数表示答案

3 7

4

1 10

8

2 1000000

999998

1 1000000000

1000000000

32 1000000000000000000

999999999999999968

数据规模

本题采用捆绑测试 , 只有在 通过任务的全部测试点 时才能获得该任务的分值

对于全部的数据 $\rm 1 \leq L \leq R \leq 10^{18}$