6277：Higher $h$-index

题目描述

The $h$-index of an author is the largest $h$ where he has at least $h$ papers with citations not less than $h$.

Bobo has no papers and he is going to publish some subsequently.
If he works on a paper for $x$ hours, the paper will get $(a \cdot x)$ citations, where $a$ is a known constant.
It's clear that $x$ should be a positive integer.
There is also a trick -- one can cite his own papers published earlier.

Given Bobo has $n$ working hours, find the maximum $h$-index of him.

输入解释

The input consists of several test cases and is terminated by end-of-file.

Each test case contains two integers $n$ and $a$.

输出解释

For each test case, print an integer which denotes the maximum $h$-index.

## Constraint

* $1 \leq n \leq 10^9$
* $0 \leq a \leq n$
* The number of test cases does not exceed $10^4$.

输入样例

3 0
3 1
1000000000 1000000000

输出样例

1
2
1000000000

提示


For the first sample, Bobo can work $3$ papers for $1$ hour each.
With the trick mentioned, he will get papers with citations $2, 1, 0$. Thus, his $h$-index is $1$.

For the second sample, Bobo can work $2$ papers for $1$ and $2$ hours respectively. He will get papers with citations $1 + 1, 2 + 0$. Thus, his $h$-index is $2$.

来自杭电HDUOJ的附加信息

Recommend

liuyiding

该题目是Virtual Judge题目，来自杭电HDUOJ

题目来源 CCPC2018-湖南全国邀请赛-重现赛（感谢湘潭大学）

源链接： HDU-6277

最后修改于 2020-10-25T23:29:54+00:00 由爬虫自动更新

共提交 0 次

通过率 --%

时间上限	内存上限
2000/1000MS(Java/Others)	32768/32768K(Java/Others)