#3027. 「ROIR 2018 Day2」书页

内存限制:512 MiB 时间限制:250 ms 标准输入输出
题目类型:传统 评测方式:Special Judge
上传者: Planet6174

题目描述

译自 ROI 2018 Regional. Day2 T2. Старая книга

一群年轻的考古学家正在发掘一座古图书馆。他们偶然发现了一本旧书的残片。经过研究,他们得出了以下结论。

每一页上要么全是文本(称为文本页),要么全是插图(称为插图页)。已知前 k 页全是插图页。这本书有页码,但只在文本页注明页码。已知注明的页码的总和为 s

很可惜,考古学家既无法确定这本书有多少页,也无法确定哪些页面是插图页。不过,考古学家想知道,这本书最少有几个插图页。

输入格式

第一行一个整数 k ,第二行一个整数 s

输出格式

输出一行,表示这本书最少有几个插图页。

样例

样例输入

1
8

样例输出

3

样例解释

满足 k=1, s=8 的情况共有三种:

  • 图文图图图文(4 个插图页)
  • 图图文图文(3 个插图页)
  • 图图图图图图图文(7 个插图页)

综上,至少会有 3 个插图页。

数据范围与提示

子任务编号 分值 k s
1 15 k = 0 1 ≤ s ≤ 200
2 20 1 ≤ s ≤ 10^{12}
3 30 0 ≤ k ≤ 199 k + 1 ≤ s ≤ 200
4 35 0 ≤ k ≤ 10^9 k + 1 ≤ s ≤ 10^{12}