1293: 최적구간 선택
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：3
Solved：2
Description
김비버는 일렬로 놓인 N개의 도시를 여행하려고 합니다. 각 도시 i는 좌표 Xi에 위치하며, Xi는 서로 다릅니다.김비버는 이 도시들 중 연속된 구간을 선택하여 여행하고 싶습니다.
김비버가 선택한 구간 [L,R] (좌표 L과 R 사이의 모든 도시를 포함하며, )에 포함된 도시들의 개수가 K개 이상이어야 합니다. 또한, 김비버는 선택한 구간의 길이 (구간 내 가장 큰 좌표와 가장 작은 좌표의 차이)를 최소화하고 싶습니다.
이때, 가장 작은 길이의 구간을 찾고, 그 길이를 출력하세요. 만약 K개 이상의 도시를 포함하는 구간이 존재하지 않으면 -1을 출력합니다.
Input
첫째 줄에 두 개의 정수 N ()과 K ()가 공백으로 구분되어 주어집니다. 둘째 줄에 N개의 정수 X1,X2,…,XN ()이 공백으로 구분되어 주어집니다.
Output
첫째 줄에 K개 이상의 도시를 포함하는 구간 중 가장 짧은 길이를 출력합니다. 만약 조건을 만족하는 구간이 없으면
-1을 출력합니다.Sample Input Copy
5 3
1 5 2 8 3Sample Output Copy
2