题目描述

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

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

输入格式

1. 第一行输入三个数字$n, m, k$，意义见上。
2. 第二行$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$。