1223: 近似值

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:70 Solved:31

Description

给出一个包含十个正整数的数组和一个目标值 $x$,请从数组中找出两个数,使得这两个数相加的和小于等于目标值且离目标值最接近。

如果数组中不存在这样的两个数,输出 $-1$,如果存在一对或者多对满足条件且离目标值同样接近,输出任意一对的和即可。

Input

共两行。

第一行,包含十个正整数,中间以空格隔开,表示给定的数组。

第二行,包含一个正整数 $x$,表示目标值。

Output

根据题意输出对应的信息。

Sample Input Copy

9 4 3 8 8 9 11 9 8 5
10

Sample Output Copy

9

HINT

数据范围:

$1\le 数组元素 \lt 10000$,$1\lt x \lt 19997$。