Description

经过上一轮的撕杀，小G成为黄维的同桌（自己定的规则当然是为了方便自己的），于是为了安抚广大没有成为黄维同桌的机房党的心，他P了一大堆黄维的表情包，并打算分享给众OIER们。现已知机房有N台电脑，小G列出了M个他要分享的表情包及其大小Ai（即需要下载的时间）。小G做为表情包的拥有者，他觉得要给同学们出个难题，他竟然把表情包放在了教师机上！！教师机的U盘口又被老师给禁用了，于是只能网络传输的方式！但是机房里为了防止大家当网瘾少年，早就改成了单线程传输！于是为了赶在老师上课之前传完所有表情包，机房党们迅速研究出了最佳策略，就是大家分别下载不同的表情包，之后再想办法共享！他们分了工，每个电脑同一时间只下载一个表情包，一个表情包也只需由一个电脑下载，这样做到了每个电脑下载速度相同且互不影响！因为机房党们有群，所以每个表情包只需由某一台电脑下载一次就能使整个机房的电脑普及。现在机房党们想知道最快能在多长时间内下载完成。

Input Format

第1行：两个整数N、M，分别代表机房的电脑数及需要下载的表情包数量。

第2行：M个整数，第i个整数表示Ai的值。

Output Format

一行一个整数，表示能下载完所有表情包的最短时间。

Sample

Input

2 3
1 2 3

Output

3

Hint

Hint

1≤n≤10

1≤m≤50