#2134231339. 小蓝的豆腐

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

题目描述

小蓝最多能吃下体积为 的豆腐。但是小蓝打球回来,很饿。所以,他想在不撑爆自己肚子(即吃的豆腐体积之和不超过 )的情况下,吃的豆腐体积之和尽可能大。而小蓝家一共有 块豆腐,每块豆腐的体积为 。请问,小蓝最多能吃多少体积的豆腐?

输入格式

第一行两个整数
第二行 个整数

输出格式

仅一行一个整数,表示答案。

样例

输入 #1

3 3
1 1 100

输出 #1

2

数据范围与提示

【数据范围】
对于 的数据,

By luogu glass_goldfish