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