시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 512 MB30021820678.327%

## 문제

Your Chief Judge needs help! He needs to set the time limit for a problem in the problem set. He has n solutions written by his judges. He knows how long each runs in the contest environment, in milliseconds. He wants to set the time limit to be at least s times the slowest solution from his judges, but as small as possible, and he wants it to be an integral number of seconds. Can you help him?

## 입력

Each input will consist of a single test case. Note that your program may be run multiple times on different inputs.

Each test case will begin with a line containing two space-separated integers n (1 ≤ n ≤ 100) and s (1 ≤ s ≤ 20), where n is the number of solutions from judges, and s is the multiplying factor.

The next line will contain n space-separated integers m (1 ≤ m ≤ 2,000), which are the number of milliseconds it takes for some judge’s solution to run in the contest environment.

## 출력

Output a single integer, which is the time limit to set for this problem. It should be in seconds, and the smallest time that is at least s times the slowest judge’s solution.

## 예제 입력 1

2 5
200 250


## 예제 출력 1

2


## 예제 입력 2

3 4
47 1032 1107


## 예제 출력 2

5