#131. 喝水

    ID: 131 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>2024寒假一期开训赛

喝水

Description

有一个无限容量的杯子用来给小马喝水。小马对这个杯子有nn次操作,每次操作有两种选择:

选择一:加水,往杯子里倒水,水量是上次倒入量再加两升,第一次倒水的时候认为倒入了一升

选择二:喝水,喝掉一升水。当然,当杯子没有水的时候,小马并不能喝水。

Input Format

给出小马操作总数nn,以及杯子经过操作后的剩余水量L

初始认为杯子里没有水。

数据范围:

0<n1090<n\le 10^9

0L10180\le L\le 10^{18}

Output Format

输出小马喝水次数。

4 2

2