题目背景

小 R 已经完成了 $x$ 道编程题。她计划每天做 $1$ 道或 $2$ 道题，想知道最少需要多少天才能完成至少 $y$ 道题。

题目描述

小 R 已经做了 $x$ 道题，目标是完成 $y$ 道题。她每天可以做 $1$ 道或 $2$ 道题。请计算她至少还需要多少天才能达到目标。

输入格式

输入一行两个整数 $x, y$。

输出格式

输出一行一个整数，表示最少需要的天数。

样例

3 6

2

4 10

3

4 135428

67712

提示

样例解释

样例 1：还需要做 $3$ 道题。每天做 $2$ 道，$2$ 天即可完成 $4$ 道（超过 $3$ 道），所以答案是 $2$。

样例 2：还需要做 $6$ 道题。每天做 $2$ 道，$3$ 天刚好完成 $6$ 道，所以答案是 $3$。

数据范围

• 对于 $20\%$ 的数据，$1 \le x \lt y \le 10$；
• 对于 $60\%$ 的数据，$1 \le x \lt y \le 10^6$；
• 对于 $100\%$ 的数据，$1 \le x \lt y \le 10^{18}$。