A9285.新年糖果

入门

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

小kn+1n+1 颗糖果,每颗糖果都有一个 快乐值 pip_i 其中 (0pi<n)(0 \leq p_i < n) 或者 (pi=n×2)(p_i = n \times 2)

如果 小k 能吃到快乐值为 n×2n \times 2 的糖果,那么新的一年就会更幸运!

可是 小k 忘记每个糖果的 快乐值 具体是多少了,他只记得所有糖果的快乐值加起来不超过 ss

给你 nnss,麻烦看看 小k 最多能吃到多少个 快乐值n×2n \times 2 的糖果吧!

输入格式

输入 nnss (1n106,0s1018)(1 \leq n \le 10^6, 0 \leq s \leq 10^{18}),代表有 n+1n+1 个糖果和所有糖果的 快乐值 总和。

输出格式

输出一个整数,为 小k 能吃到 快乐值n×2n \times 2 糖果的数量。

输入输出样例

  • 输入#1

    4 20

    输出#1

    2
  • 输入#2

    2 20

    输出#2

    3
首页