스위트팝콘

문제

스위트콘을 팝콘으로 튀기면 달콤한 팝콘을 만들 수 있지 않을까?

마침 채환이네 집에는 스위트콘 통조림이 $N$개 있다. $i$번째 통조림에는 스위트콘이 $a_i$개 들어 있으며, 스위트콘 하나로 팝콘 하나를 만들 수 있다.

내일까지 동아리 방에 팝콘을 $M$개 이상 만들어 가려고 한다. 원하는 통조림을 골라 열 수 있을 때, 팝콘을 만들기 위해 열어야 하는 통조림의 최소 개수를 구해 보자.

입력

첫째 줄에 스위트콘 통조림의 수 $N$과 만들고 싶은 팝콘의 수 $M$이 공백으로 구분되어 주어진다. $(1 \le N \le 200,000; 1 \leq M < \sum_{i=1}^{N} a_i)$

둘째 줄에 각 통조림에 들어 있는 스위트콘의 수 $a_1, a_2, \ldots, a_N$이 공백으로 구분되어 주어진다. $(1 \le a_i \le 1,000,000)$

출력

팝콘을 $M$개 이상 만들기 위해 열어야 하는 통조림의 최소 개수를 출력한다.

예제 1

3 5
3 3 2

출력 1

2