차 끓이기

Egon은 $N$명의 프로그래밍 올림피아드 참가자를 위해 많은 양의 차를 끓이려고 한다. 그에게는 모두 서로 다른 종류인 $K$개의 차 봉지가 있다. $i$번 봉지에는 $x_i$명이 마실 수 있는 차가 들어 있다. 모든 봉지를 합하면 적어도 $N$명이 마시기에 충분하다는 것이 보장된다.

Egon은 최대 10명이 마실 차를 담을 수 있는 주전자를 사용하려고 한다. 봉지마다 차의 종류가 다르므로 같은 주전자에 여러 봉지의 차를 섞을 수 없다. 하지만 같은 봉지를 여러 주전자에 사용할 수는 있다. Egon은 몇 개의 주전자를 사용해야 하는가?

채점

여러 테스트 케이스 그룹으로 여러분의 풀이를 테스트한다. 한 그룹의 점수를 받으려면 그 그룹의 모든 테스트 케이스를 통과해야 한다.

케이스 | 배점 | 제한

$1$ |$20$| $K = 1$

$2$ |$80$| 추가 제한 없음.

첫째 줄에는 두 정수 $K$와 $N$ ($1 \le K \le 10$, $1 \le N \le 100$)가 주어지며, 각각 Egon이 가진 차 봉지의 수와 프로그래밍 올림피아드 참가자의 수를 나타낸다.

둘째 줄에는 각 봉지로 몇 명이 마실 수 있는지를 나타내는 $K$개의 정수 $x_i$ ($1 \le x_i \le 100$)가 주어진다.

차 봉지로 항상 $N$명이 마실 만큼의 차를 마련할 수 있다는 것이 보장된다.

프로그램은 정수 하나, 즉 Egon이 사용해야 하는 주전자의 최소 개수를 출력해야 한다.

첫 번째 예제에서 Egon은 첫 번째 차 봉지로 주전자 두 개를 끓이고 세 번째 차 봉지로 주전자 두 개를 끓이기로 한다. 그러면 $20+17$잔의 차가 만들어지며, 이는 $36$명의 참가자가 마시기에 충분하다.

두 번째 예제에서는 첫 번째 차 봉지로 주전자 여섯 개, 세 번째 차 봉지로 주전자 세 개, 네 번째 차 봉지로 주전자 두 개를 끓이는 것이 최적이다. 그러면 $54+30+16$잔의 차가 만들어지며, 이는 $100$명의 참가자가 마시기에 충분하다.