学术危机
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
众所周知,一篇学术论文的价值,是由引用该论文的数量决定的。一篇论文被引用的次数越高,则学术价值越高。这构成了学术领域最基础的评价体系。
自从火焰车混入了学术圈,已经发表了 篇论文,其中第 篇论文被其他论文引用了 次。
一个人论文的学术成就可以用 指数来衡量。 指数等于作者有至少 篇引用次数不少于 的论文,这里 取最大值。
例如,某人有 篇论文,引用次数分别为,则 指数为 ,然而若引用次数为 则 指数将会是 。
突然有一天,火焰车灵机一动,发现了一个作弊手段,就是自引用。他计划再写不超过 篇论文,并在每篇中挑选一些之前的论文进行引用(这些新的论文,只为引用之前的论文而存在),由于页数限制,最多可以在一篇中引用 篇不同的论文。
请帮助火焰车计算,再他写完这 篇论文之后,可以达到的最大 指数。
输入格式
第一行包括三个整数 和
第二行包含 个空格分隔的整数
输出格式
输出最大可以达到的 指数。
4 4 1
1 100 1 1
3
数据范围
- 对于 的数据,
- 对于 的数据,
- 对于 的数据,