题目背景

某不愿意透露姓名的火星程序员陈岩硕发工资了，但由于他没有女朋友，所以它可以支配全部的现金。他的公司原准备给他n张钱币，但是由于他本月上班玩死神VS火影，所以决定扣除他k张钱币。这样，他就只能获得n - k张钱币。但是由于女老板觉得他是一个栋梁之材，为了不让他气急败坏从公司跳槽出去，以继续“压榨”他的劳动力，所以她决定让陈岩硕自己挑选k张被扣除的钱币。每张钱币都有一个面值。

题目描述

但在火星消费有一个奇怪的规定：买东西必须直接支付东西价格相同的货币。所以为了生活方便，陈岩硕希望扣除k张纸币后，剩下的纸币可支付的面额最多。但由于他忙于参加死神杯，所以他把任务交给了你。

输入格式

第1行为有两个整数n和k，用空格分隔。 第2行有n个正整数a1，a2，a3，……，an，表示每张货币的价值。

输出格式

输出仅包括1个整数，为最多能直接支付的面额数。

输入输出样例

输入 #1

3 1
1 2 2

输出 #1

3

输入 #2

20 4
20 50 30 15 12 16 12 16 1 2 3 50 87 60 17 65 18 16 19 35

输出 #2

486

说明/提示

对于20%的数据，k=0；

对于50%的数据，k≤1；

对于50%的数据，n≤10；

对于100%的数据，n≤20，k≤4，k＜n，ai≤100。