问题1624--小于等于目标值的最大和

1624: 小于等于目标值的最大和

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

给你3个以上的数的序列,还有一个数M,你能从数的序列中找出任意两个数的和,使其和为小于等于目标值M,且是小于等于目标值的最大和。输出满足题意的和。如果不存在小于等于目标值M的和就输出-1。

输入

第一行是N个用逗号隔开整数序列。第二行是目标整数M。

输出

输出满足题意的和。如果不存在小于等于目标值M的和就输出-1。

样例输入 Copy

9,4,3,5
10

样例输出 Copy

9

提示



来源/分类