角色升级
题目描述
有一行 个游戏角色,小 Ё 打算让第 个的等级大于等于 (初始等级都为 )。为此,他可以选择一个常数 ,并对其中已经确定的 个执行升级操作,由于他的升级操作很高级,所以每次他对一个 执行升级操作时,距离 为 的角色会获得 的等级提升。求小 Ё 可以选择的最小 。
输入格式
第一行两个正整数 。
第二行 个正整数表示 。
第三行 个正整数表示小 Ё 打算执行升级操作的角色。
输出格式
一个正整数表示答案。
样例
6 2
1 1 4 5 1 4
2 3
6
数据范围
,,小 Ё 执行升级操作的角色互不相同。
国庆提高/省选组比赛
- Status
- Live... (Attended)
- Rule
- IOI
- Problem
- 40
- Start at
- 2025-10-15 19:32
- End at
- 2025-11-16 0:00
- Duration
- 1104 hour(s)
- Host
- Partic.
- 85