无限旅馆
在森林深处,有一家奇怪的旅馆,拥有无限多个房间。前来入住的团队遵循以下规则:
- 同一时间只有一个团队能住在旅馆。
- 每个团队在入住日的早晨到达,并在退房日的晚上离开。
- 下一支团队会在前一支团队离开后的第二天早晨入住。
- 除了最初的团队以外,每一支新团队的人数都比前一支团队多 1 人。
- 一支有 个成员的团队会连续入住 天。
例如:
- 如果一支 4 人的团队在 8 月 1 日早晨入住,它会住满 4 天,在 8 月 4 日晚上离开;
- 接下来的一支 5 人团队会在 8 月 5 日早晨入住,并住满 5 天;
- 然后是一支 6 人团队,以此类推。
现在,给定最初团队的人数 ,以及某一天的编号 (从第 1 天开始计数),请你计算:在第 天入住的团队规模是多少?
输入格式
输入包含多行,每行两个整数 :
表示最初团队的人数;
表示要查询的日期编号(第 1 天为开始)。
所有输入与输出整数均小于 。
输出格式
对于每行输入,输出一个整数,表示在第 天入住的团队人数。
输入样例
1 6
3 10
3 14
输出样例
3
5
6
相关
在下列比赛中:
京公网安备11010802045784号