题目描述

训练营要进行一次双人挑战。为了让比赛更公平，老师给每名同学记录了一个能力值。

一共有 n 名同学，第 i 名同学的能力值为 $a_i$ ，并且这些能力值已经按照从小到大的顺序给出。

老师想选出两名不同的同学组成搭档，要求两人的能力值之和不超过 S。在所有合法搭档中，请你求出最大的能力值之和。

如果不存在合法搭档，输出 -1。

输入格式

第一行输入两个整数 n 和 S。

第二行输入 n 个整数 $a_i$ ，表示每名同学的能力值，保证从小到大排列。

输出一行，一个整数，表示合法搭档的最大能力值之和；如果不存在合法搭档，输出 -1。

6 10
1 3 4 6 8 9

2 1
1 1

-1

4 10
2 3 4 5

可以选择能力值为 1 和 9 的同学，也可以选择 4 和 6 的同学，能力值之和都是 10，且不超过 S。