角色升级

题目描述

有一行 nn 个游戏角色,小 Ё 打算让第 ii 个的等级大于等于 aia_i(初始等级都为 00)。为此,他可以选择一个常数 xx,并对其中已经确定的 mm 个执行升级操作,由于他的升级操作很高级,所以每次他对一个 ii 执行升级操作时,距离 iidd 的角色会获得 max(xd,0)\max(x-d,0) 的等级提升。求小 Ё 可以选择的最小 xx

输入格式

第一行两个正整数 n,mn,m

第二行 nn 个正整数表示 aa

第三行 mm 个正整数表示小 Ё 打算执行升级操作的角色。

输出格式

一个正整数表示答案。

样例

6 2
1 1 4 5 1 4
2 3
6

数据范围

1mn1061\le m\le n\le 10^60ai1090\le a_i\le 10^9,小 Ё 执行升级操作的角色互不相同。

国庆提高/省选组比赛

Attended
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