문제

심사위원장이 도움을 요청합니다! 심사위원장은 대회 문제의 시간 제한을 설정하려 합니다. 심사위원에게 받은 n개의 해답이 있습니다. 각 해답이 대회 환경에서 몇 ms가 걸리는지는 알고 있습니다. 시간 제한은 심사위원이 작성한 가장 느린 코드의 시간의 최소 s배 이상인 값 중 초로 나타냈을 때 정수가 되는 최솟값입니다. 심사위원장을 도와줄 수 있습니까?

입력

하나의 테스트 케이스가 주어집니다. 하지만 다양한 입력으로 여러 번 프로그램이 돌아갈 수 있음을 유의합시다.

각 테스트 케이스는 공백으로 구분된 두 정수 n (1 <= n <= 100)과 s (1 <= s <= 20)가 있는 줄로 시작되는데, n은 심사위원이 작성한 해답의 수를 나타내고 s는 곱하는 값을 나타냅니다.

다음 줄에 공백으로 구분된 n개의 수 m (1 <= m <= 2000)이 입력되는데, 이는 대회 환경에서 심사위원의 해답이 걸리는 시간을 ms로 나타낸 값입니다.

출력

문제에 설정해야 하는 시간 제한을 나타내는 하나의 정수를 출력합니다. 단위는 초이며, 이는 가장 느린 심사위원의 해답보다 최소 s배 이상이 소요되는 가장 적은 시간 값입니다.