题目描述

食人花每秒会执行以下两种动作中的一种：

• 恢复 $1$ 点能量，进行消化；
• 消耗 $2$ 点能量（若足够），吞噬一个僵尸。

初始时，食人花拥有 $x$ 点能量，能量无上限。请问：经过 $n$ 秒，它最多能吞噬多少个僵尸？

输入格式

两个整数 $x,n$，分别表示能量初始值和秒数。

输出格式

一个整数，表示吞噬僵尸的最大数量。

样例

5 4

3

样例 $1$ 解释

第 $1、2$ 秒：吞噬，剩余 $1$ 点能量；

第 $3$ 秒：消化，剩余 $2$ 点能量；

第 $4$ 秒：吞噬，剩余 $0$ 点能量。

数据规模与约束

对于 $50\%$ 的数据，$1≤n≤100$；

对于 $100\%$ 的数据，$1≤x≤100，1≤n≤10^9$。