#3870. 小奇取石子 暂未评定

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

题目描述

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

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

输入格式

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

第二行 个数字,依次表示

输出格式

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

样例

样例输入

4 3 5
1 1 2 3

样例输出

5

数据范围与提示

数据分为 A、B、C 三组,各占
对于 A 组数据,
对于 B 组数据,
对于 C 组数据,
本题目版权归luffy所有