Description

zzm旅游团来到著名的奶茶街进行旅游，奶茶街上有n家奶茶店，每个奶茶店都能做出所有类型的奶茶，本次zzm旅游团共带来m个旅客，所有旅客都想在奶茶街上买一杯奶茶，但是由于每个人购买的奶茶类型不同，制作奶茶所耗费的时间也不同，幸运的是我们知道每种奶茶制作所需的时间，同时每个奶茶店都能严格按照时间做出奶茶，请你帮助zzm旅游团安排旅客到各奶茶店购买奶茶，使所有旅客都得到奶茶所花费的时间最短。

Input

第一行给定n(0<n<=2)与m(0<m<1e3)，n代表奶茶店的数量，m代表旅客人数，接下来第二行，输入m个数ti(0<ti<100)，代表每个人所想要奶茶制作的时间。

Output

制作出所有奶茶所需的最短时间。

Sample Input

2 5
3 2 7 9 2

Sample Output

12

HINT

Source

NBU OJ