#B10. 小明买巧克力
小明买巧克力
题目描述
小明去便利店买巧克力,店里有 种不同价格的巧克力。小明手里有 元钱,他想买恰好两块巧克力送给朋友。
为了体现心意,他希望剩下的钱越多越好(即花费越少越好)。但是,如果他的钱不够买最便宜的两块巧克力,他就只能放弃购买,此时剩余的钱就是原本持有的 元(不产生负债)。
请你计算,在购买两块不同巧克力(可以是同一种类如果库存允许,但本题简化为从价格列表中选两个不同的索引对应的价格)的前提下,小明最多能剩下多少钱?
注意:
- 必须买两块,且必须是列表中存在的两个不同位置的商品。
- 如果最便宜的两块巧克力总价超过 ,则无法购买,返回 。
- 如果可以购买,返回 。
输入格式
第一行包含两个整数 ,分别表示巧克力的种类数量和小明持有的金额。 第二行包含 个整数,表示每种巧克力的价格。
数据范围:
输出格式
输出一个整数,表示小明买完两块巧克力后最多能剩下的钱。如果买不起,输出 。
4 10
3 2 5 4
5