HS-06 织锦缎

题目背景

集市上来了位神秘的商人，自称“绩”。他身后跟着一个活泼的少年，是他的弟弟“余”。绩笑眯眯地收购职农们的粮食，然后让弟弟余一一记录重量。余快乐的念着：“百斤黍米，百五十斤稻谷，八十斤豆子……”绩对你说：“天下熙熙，皆为利来；天下攘攘，皆为利往。把这些粮食按重量排好，我好算算怎么买、买多少。”YMT点点头，心想这正好可以用刚学的排序算法来帮忙。

题目描述

输入一个整数 n，表示有 n 袋粮食。

接下来一行，输入 n 个正整数，表示每袋粮食的重量（单位：斤）。

最后一行，输入 1 个正整数 m，表示绩要买下最重的m袋粮食。

请你帮余算一算，绩一共买了多少斤粮食？

要求：使用 #include <algorithm> 中的 sort 函数。

输入格式

第一行一个整数 n。

第二行 n 个整数 a1, a2, ..., an，表示每袋粮食的重量。

输出格式

一行，1 个整数，即买入的粮食重量sum

输入输出样例 #1

输入 #1

6
200 150 120 110 90 80 
3

输出 #1

470

说明/提示

数据规模与约定

对于 $25\%$ 的数据，保证$a_i$从大到小排列 ；

对于 $75\%$ 的数据，最后的总和 $1 ≤ sum ≤ 2^{31}$；

对于 $100\%$ 的数据，$1 ≤ n,m ≤ 100 ， 1 ≤ a_i ≤ 10^{4}$ ，最后的总和 $1 ≤ sum ≤ 2^{63}$ 。