시간 제한

면접 대비

시간 제한1초메모리 제한1024 MB

요약

각 데이터셋에서 모범 해답 중 가장 느린 실행 시간의 s배 이상이 되는 가장 작은 정수 초 단위 제한 시간을 구합니다.

난이도: 쉬움10점 중 2점
유형: 구현, 수학
정답자: 아직 제출이 없습니다

문제

출제자가 이 문제의 시간 제한을 정하려고 한다. 모범 답안은 $n$ 개 있으며, 모범 답안 $k$ 는 테스트 데이터에서 실행하는 데 $t_k$ 밀리초가 걸린다. 시간 제한은 정수 초 단위여야 하며, 가장 느린 모범 답안 실행 시간의 $s$ 배 이상이어야 한다. 출제자가 정할 수 있는 시간 제한의 최솟값을 구하시오.

입력

첫 줄에는 데이터셋의 개수 $m$ 이 정수 하나로 주어진다. 각 데이터셋은 두 줄로 이루어진다. 첫 줄에는 공백으로 구분된 두 정수 $n$ 과 $s$ 가 주어진다 ( $1 \le n \le 100$ , $1 \le s \le 20$ ). 둘째 줄에는 공백으로 구분된 $n$ 개의 정수 $t_1, \ldots, t_n$ 이 주어진다 ( $1 \le t_k \le 2000$ , $k = 1, \ldots, n$ ).

출력

각 데이터셋에 대해 최소 시간 제한을 초 단위 정수 하나로 한 줄에 출력한다.

예제1

예제 1
입력
```
2
2 5
200 250
3 4
47 1032 1107
```
예상 출력
```
2
5
```