시간 제한
메모리 제한
시간 제한
2초
메모리 제한
128 MB
두 정수 N과 L이 주어진다. 합이 정확히 N이고 길이가 L 이상인 '연속된 음이 아닌 정수들의 리스트' 중에서 길이가 가장 짧은 것을 찾는 프로그램을 작성하시오.
구체적으로, 어떤 정수 a≥0과 길이 k에 대해 리스트가 a, a+1, a+2, …, a+k−1 꼴일 때, 그 합이 N과 같고 원소의 개수 k가 L 이상이어야 한다. 이러한 리스트 중 길이가 가장 짧은 것을 구한다.
첫째 줄에 N과 L이 공백으로 구분되어 주어진다. N은 1≤N≤1,000,000,000인 자연수이고, L은 2≤L≤100인 자연수이다.
조건을 만족하는 가장 짧은 리스트의 길이가 100 이하이면, 그 리스트의 정수들을 오름차순으로 한 줄에 공백으로 구분하여 출력한다.
조건을 만족하는 리스트가 존재하지 않거나, 가장 짧은 리스트의 길이가 100을 초과하면 −1을 출력한다.