Start: Nov, 13, 2023 18:00:00
2023学年秋学期程序设计基础联考第一场(补题)
End: Jan, 26, 2024 00:00:00
Time elapsed:
Time remaining:

吃黄焖鸡吗 3105

Time Limit:  1 s      Memory Limit:   256 MB
Submission:560     AC:248     Score:1

Description

热情的 Myrica 邀请你去吃实验室的大家都很喜欢的闪荡夹黄焖鸡,但是你们赶到的时候却发现里面全是人。Myrica 很急,她想知道还要再等多长时间。

已知闪荡夹里面有 $n$ 个座位,有 $m$ 个客人正在吃饭,每个人吃饭的进度不一样,假如你知道了这 $m$ 个人吃完所需要的时间: $a_1$,$a_2$,$a_3$...$a_m$,$a_i$ 代表第 $i$ 个人剩余的吃饭时间(分钟)。

当你拥有座位了之后,才能开始点餐(不计时间),点餐后制作黄焖鸡还需要 $20$ 分钟。请你告诉 Myrica 最快需要多久 **两个人都能吃到** 黄焖鸡。

Input

第一行包含两个正整数 $n , m\ ( 2\leq m \leq n\leq 10^3)$,$n$ 代表座位的总数,$m$ 代表客人数量。

接下来的 $m$ 行中,第 $i \ (1\leq i \leq m)$ 行包含一个正整数 $a_i\ (1\leq a_i \leq 10^4)$ ,代表第 $i$ 个客人吃完需要的时间。

Output

输出包含一个整数,代表两人都吃到黄焖鸡需要的最小时间。

Samples

input
4 3 1 2 3
output
21
input
7 5 1 2 3 4 5
output
20

Hint

不能两个人吃一份,座位都是单人座。

不存在插队的现象。