该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小杨准备从商店的 $n$ 件展品中恰好购买三件，放在班级展示柜里。第 $i$ 件展品的价格为 $a_i$ 元，预算为 $m$ 元。

每件展品最多购买一次。不同展品的价格可以相同，即使价格相同，它们仍是不同的展品。

小杨希望三件展品的总价不超过预算，并且在此前提下尽可能高。请输出可以达到的最高总价。如果没有任何三件展品能满足预算，输出 -1。

输入格式

第一行，两个正整数 $n,m$，分别表示展品数量和预算。

第二行，$n$ 个正整数 $a_1,a_2,\ldots,a_n$，按编号给出各件展品的价格。

输出格式

输出一行，一个整数，表示最高总价；没有可行选择时输出 -1。

样例

5 18
4 6 6 9 2

17

3 19
5 5 9

19

3 10
4 4 4

-1

样例解释

样例1可以选择第2、4、5件展品，总价为 $6+9+2=17$ 元。预算为18元，枚举全部三件选择后，最高可行总价为17元。

样例2必须选择三件展品。两个价格为5元的展品编号不同，都可以购买。

样例3中唯一的三件选择需要12元，超过预算。

数据规模与约定

$3\le n\le100$，$1\le m\le30000$，$1\le a_i\le10000$。所有输入均为整数。