Shenyang's night fair culture is developed very well. Every time Bob comes to Shenyang, he will definitely go to a night fair called The Witchwood. There are snack stalls in The Witchwood, the th of which gives him pleasure.

Bob's stomach allows him to eat snack stalls at most. So Bob wants to know the maximum pleasure he can get after visiting the night market.

The first line of input contains two integers   and  , indicating the number of snack stalls and the capacity of Bob's stomach.

The second line of input contains  integers  , the th of which indicates the pleasure of the th snack stall.

Print one integer denoting the maximum pleasure Bob can get.

5 2
9 8 10 2 4

19