시간 제한 정하기

출제위원장이 도움을 필요로 한다! 문제 세트에 들어갈 문제의 시간 제한을 정해야 한다. 출제위원들이 작성한 $n$개의 풀이가 있고, 각 풀이가 대회 환경에서 얼마나 걸리는지 밀리초 단위로 알고 있다. 시간 제한을 출제위원들의 가장 느린 풀이 시간의 $s$배 이상으로 하되 가능한 한 작게 정하려고 하며, 정수 초 단위로 맞추려고 한다. 도와줄 수 있는가?

입력은 하나의 테스트 케이스로 이루어진다. 프로그램은 서로 다른 입력에 대해 여러 번 실행될 수 있다.

각 테스트 케이스의 첫 줄에는 공백으로 구분된 두 정수 $n$ ($1 \le n \le 100$)과 $s$ ($1 \le s \le 20$)가 주어진다. $n$은 출제위원 풀이의 수, $s$는 배수이다.

다음 줄에는 공백으로 구분된 $n$개의 정수 $m$ ($1 \le m \le 2{,}000$)이 주어지며, 각 값은 어떤 출제위원의 풀이가 대회 환경에서 실행되는 데 걸리는 밀리초 수이다.

이 문제에 설정할 시간 제한을 정수 하나로 출력한다. 단위는 초이며, 가장 느린 출제위원 풀이 시간의 $s$배 이상인 값 중 가장 작은 시간이어야 한다.