P11181 [ROIR 2018] 书页 (Day2)
题目描述
**译自 ROI 2018 Regional. Day2 T2.** ***[Старая книга](http://neerc.ifmo.ru/school/archive/2017-2018/ru-olymp-regional-2018-day2.pdf)***
一群年轻的考古学家正在发掘一座古图书馆。他们偶然发现了一本旧书的残片。经过研究,他们得出了以下结论。
每一页上要么全是文本(称为文本页),要么全是插图(称为插图页)。已知前 $k$ 页全是插图页。这本书有页码,但只在文本页注明页码。已知注明的页码的总和为 $s$。
很可惜,考古学家既无法确定这本书有多少页,也无法确定哪些页面是插图页。不过,考古学家想知道,这本书最少有几个插图页。
输入格式
第一行一个整数 $k$,第二行一个整数 $s$。
输出格式
输出一行,表示这本书最少有几个插图页。
说明/提示
### 样例解释
满足 $k=1,$ $s=8$ 的情况共有三种:
- 图文图图图文(4 个插图页)
- 图图文图文(3 个插图页)
- 图图图图图图图文(7 个插图页)
综上,至少会有 3 个插图页。
### 数据范围
|子任务编号|分值|$k$|$s$|
|:-:|:-:|:-:|:-:|
|1|15|$k = 0$|$1 ≤ s ≤ 200$|
|2|20|$k = 0$|$1 ≤ s ≤ 10^{12}$|
|3|30|$0 ≤ k ≤ 199$|$k + 1 ≤ s ≤ 200$|
|4|35|$0 ≤ k ≤ 10^9$|$k + 1 ≤ s ≤ 10^{12}$|