문제 설명
호두는 고려 중엽 천안군 광덕면 대덕리에서 유청신이 원나라 사신으로 갔다가 가져온 과실로
전해진다. 그는 중국에서 가져온 과실을 광덕사 부근에 파종하며 '호도'라고 명명했고, 이후 천안
은 호두의 주요 산지가 되었다. 호두과자는 1934년 천안 대흥동에서 처음 만들어졌다.
충남이는 천안을 방문한 후 집으로 돌아오는 길에 호두과자 가게에서 서로 다른 맛의 호두과자 몇 상자를 사려고 한다. 충남이는 지금까지 바구니에 담은 호두과자의 가격을 모두 확인한 후, 마지막으로 담을 수 있는 호두과자의 최대 가격을 알고 싶어 한다.
[문제]
충남이가 가진 금액과 현재 바구니에 담긴 호두과자 가격이 주어질 때, 마지막으로 담을 수 있는 호두과자의 최대 가격을 구해보자.
충남이는 천안을 방문한 후 집으로 돌아오는 길에 호두과자 가게에서 서로 다른 맛의 호두과자 몇 상자를 사려고 한다. 충남이는 지금까지 바구니에 담은 호두과자의 가격을 모두 확인한 후, 마지막으로 담을 수 있는 호두과자의 최대 가격을 알고 싶어 한다.
[문제]
충남이가 가진 금액과 현재 바구니에 담긴 호두과자 가격이 주어질 때, 마지막으로 담을 수 있는 호두과자의 최대 가격을 구해보자.
입력 설명
첫 번째 줄에는 현재 바구니에 담긴 호두과자의 개수\((n)\)와 충남이가 가진 금액\((k)\)이 스페이스로
구분되어 입력된다.
두 번째 줄에는 \(n\)개의 호두과자 가격\((a_i)\)이 스페이스로 구분되어 입력된다.
[입력값의 범위]
\(0 < n \le 100\)
\(0 < k < 100,000\)
\(0 < a_i \le 10,000\)
두 번째 줄에는 \(n\)개의 호두과자 가격\((a_i)\)이 스페이스로 구분되어 입력된다.
[입력값의 범위]
\(0 < n \le 100\)
\(0 < k < 100,000\)
\(0 < a_i \le 10,000\)
출력 설명
마지막으로 담을 수 있는 호두과자의 최대 가격을 출력한다. 현재 바구니에 담긴 호두과자의 총
가격이 충남이가 가진 금액 이상이면 -1을 출력한다.
입력 예시 Copy
3 1000
100 200 300
출력 예시 Copy
400