#SH2026SG01. 考试秘籍

考试秘籍

考试秘籍

问题描述

小胡做了一个好梦,梦里他误入了一个神秘山洞,洞里长了一棵参天巨树,树上长满了各种学习资料和参考答案,小胡一眼就瞄上了那本考试秘籍,里面写了未来百年内的考试答案,小胡心想这下自己不是无敌了吗。可是看守巨树的凶兽梼杌不允许小胡摘走整本秘籍,小胡献出了唯一一根棒棒糖,梼杌才允许他撕下几页。小胡想带走从第 aa 页到第 bb 页的内容,请问小胡至少得撕下几张纸带走呢?

注意:书的第 11 页和第 12 页在同一张纸上,但是第 12 页和第 13 页不在同一张纸上。

输入格式

输入两个整数,分别代表 aabb

输出格式

输出需要撕掉的张数。

样例输入 1

2 7

样例输出 1

4

样例输入 2

10 14

样例输出 2

3

样例解释

样例 1 解释272 \sim 7 页分别在第 1, 2, 3, 4 张纸上,所以需要撕掉 4 张。

数据范围与约定

  • 1ab1081 \le a \le b \le 10^8