젓가락 고르기

색이 $N$종류인 젓가락이 있다. 색이 $i$인 젓가락은 $A_i$개이다. 같은 색의 젓가락 두 개로 젓가락 쌍 하나를 만들 수 있다.

노교수는 젓가락 쌍 $K$개를 만들기 위해 젓가락을 $X$개 뽑았다. 노교수는 색을 모른 채 뽑으므로, 뽑힌 젓가락의 색은 무작위이다. 노교수가 어떤 방식으로 젓가락을 고르더라도 항상 $K$개의 쌍을 만들 수 있게 하려면, 가능한 $X$의 최솟값은 얼마인가?

첫 번째 줄에 $N$, $K$가 차례대로 주어진다. ($1 \le N \le 10^6$, $0 \le K \le 10^{18}$)

두 번째 줄에 $A$의 값이 순서대로 주어진다. ($1 \le A_i \le 10^{12}$)

입력으로 주어지는 모든 수는 정수이다.

첫 번째 줄에 답을 출력한다. 조건을 만족하는 $X$가 없으면 $-1$을 출력한다.