01字符串（遇到讨论多种情况，的最小，最大问题，直接ans直接把所有情况讨论一遍）这样就是无遗漏

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
 

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述

这是一片神奇的土地，地下埋藏着 01 串，吸引了很多玩家来淘宝。瓜瓜也是其中的一员，可是他找了许久，身上的钱都花光了，不得不结束。

最后瓜瓜只找到了一个长为 nnn 的 01 串 SSS。一个串中 000 的个数越多，那么这个串价值就越高。

瓜瓜觉得手中 01 串的价值还不够高，于是求助于 01 之神。神给了他一次改变的机会，他必须进行 kkk 次操作（不能多也不能少），每次操作可以在如下两种中选一

• 把整个 01 串 SSS 进行 01 翻转，即所有的 0 改成 1，1 改成 0；

• 选择一个位置 SiS_iSi​，如果 SiS_iSi​ 是 0 则改成 1，如果是 1 改成 0；

瓜瓜想知道其中 000 的个数最多能是多少？

输入描述:

第一行有两个正整数 n,kn, kn,k，其中 1⩽n⩽3×1051 \leqslant n \leqslant 3 \times 10^51⩽n⩽3×105，0⩽k⩽1090 \leqslant k \leqslant 10^90⩽k⩽109。