无限旅馆

在森林深处,有一家奇怪的旅馆,拥有无限多个房间。前来入住的团队遵循以下规则:

  1. 同一时间只有一个团队能住在旅馆。
  2. 每个团队在入住日的早晨到达,并在退房日的晚上离开。
  3. 下一支团队会在前一支团队离开后的第二天早晨入住。
  4. 除了最初的团队以外,每一支新团队的人数都比前一支团队多 1 人
  5. 一支有 nn 个成员的团队会连续入住 nn

例如:

  • 如果一支 4 人的团队在 8 月 1 日早晨入住,它会住满 4 天,在 8 月 4 日晚上离开;
  • 接下来的一支 5 人团队会在 8 月 5 日早晨入住,并住满 5 天;
  • 然后是一支 6 人团队,以此类推。

现在,给定最初团队的人数 SS,以及某一天的编号 DD(从第 1 天开始计数),请你计算:在第 DD 天入住的团队规模是多少?


输入格式

输入包含多行,每行两个整数 S,DS, D

  • 1S100001 \leq S \leq 10000
  • 1D<10151 \leq D < 10^{15}

SS 表示最初团队的人数;

DD 表示要查询的日期编号(第 1 天为开始)。

所有输入与输出整数均小于 101510^{15}


输出格式

对于每行输入,输出一个整数,表示在第 DD 天入住的团队人数。


输入样例

1 6
3 10
3 14

输出样例

3
5
6

相关

在下列比赛中:

「果壳杯」 ROUND 28 (Div. 5)