← 返回题目列表

AtCoder · abc443_b

D. 节分

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

在一年一度的节分节上,人们会吃与年龄相同数量的豆子。高桥君平时不吃豆子。
他是 N 今年节分岁了(0 几年后)。

最快多少年后他总共会吃掉 K 还是从今年开始(包括今年)更多的豆子?
他是不朽的,所以他最终总共吃了 从今年开始 K 或更多豆子。

约束

  • 所有输入值均为整数。
  • 1 \le N,K \le 10^8

输入

输入由标准输入按以下格式给出:

N K

输出

打印答案。


示例输入 1

4 43

示例输出 1

6
  • 在节分 0 几年后,高桥君吃饭 4 豆类,总计 4 豆类从今年开始。
  • 在节分 1 一年后,他吃 5 豆类,总计 9 豆类从今年开始。
  • 在节分 2 几年后,他吃 6 豆类,总计 15 豆类从今年开始。
  • 在节分 3 几年后,他吃 7 豆类,总计 22 豆类从今年开始。
  • 在节分 4 几年后,他吃 8 豆类,总计 30 豆类从今年开始。
  • 在节分 5 几年后,他吃 9 豆类,总计 39 豆类从今年开始。
  • 在节分 6 几年后,他吃 10 豆类,总计 49 豆类从今年开始。

在节分 6 几年后,他总共吃了 43 或更多的豆子,所以输出 6.


示例输入 2

100000000 100000000

示例输出 2

0

仅今年吃掉的豆子数量就可能达到 K 或更多。


示例输入 3

1234 12345678

示例输出 3

3886