Input 
4 12
20 30 70 90
Output 
150
Input 
4 3
10000 1000 100 10
Output 
10
Input 
4 3
10 100 1000 10000
Output 
30
Input 
5 787787787
123456789 234567890 345678901 456789012 987654321
Output 
44981600785557577