시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB135591582967.344%

문제

당신은 카드 게임을 하고 있다.

상대의 체력은 $H$이며, 당신은 다양한 공격력을 가진 카드를 총 $N$개 가지고 있다. 만약 어떤 카드를 사용하여 공격하면, 상대의 체력은 그 카드의 공격력만큼 줄어든다. 체력이 $0$ 이하가 되면 죽는다.

당신은 상대를 최대한 늦게 죽이기 위해 최대한 많은 카드를 사용하여 상대를 죽이려고 한다. 카드의 공격력이 오름차순으로 주어질 때, 최대 몇 개의 카드를 사용할 수 있는지 구하여라. 각 카드는 한 번만 사용할 수 있다.

입력

첫 번째 줄에 카드의 수 $N$과 상대의 체력 $H$가 공백으로 구분되어 주어진다.

두 번째 줄에 $N$개의 카드의 공격력 $d_i$가 오름차순으로 공백으로 구분되어 주어진다.

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

출력

첫 번째 줄에 상대를 죽이기 위해 사용할 수 있는 카드의 최대 개수를 출력하여라.

만약 모든 카드를 사용해도 죽일 수 없다면 $-1$을 출력하여라.

제한

  • $1 \leq N, H \leq 1\,000\,000$
  • $1 \leq d_i \leq 1\,000\,000$

예제 입력 1

4 5
1 2 4 5

예제 출력 1

3

예제 입력 2

4 15
1 2 4 5

예제 출력 2

-1