#6560. 小奇取石子

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: hzwer

题目描述

小奇最近在研究取石子游戏。

n 堆石子,第 i 堆石子有 a_i 个,最多取 m 堆石子(保证 m \leq n ),请问在要求总石子数不超过 k 的情况下最多能取多少石子。

输入格式

第一行输入三个数字 n, m, k ,意义见上。

第二行 n 个数字,依次表示 a_i

输出格式

输出一个数字,表示你的答案。

样例

样例输入

4 3 5
1 1 2 3

样例输出

5

数据范围与提示

数据分为 A、B、C 三组,各占 30\%、30\%、40\%
对于 A 组数据, 1 \leq m \leq n \leq 10,1 \leq k \leq 1000,1 \leq a_i \leq 100
对于 B 组数据, 1 \leq m \leq n \leq 20,1 \leq k \leq 10^8,1 \leq a_i \leq 10^6
对于 C 组数据, 1 \leq m \leq n \leq 200,1 \leq k \leq 2500,1 \leq a_i \leq 50
本题版权归 Trinkle23897 所有