Sum of a Sequence

Given N and a minimum length L, find the shortest run of consecutive non-negative integers summing to N, or print -1 if none exists within length 100.

Easy3MathBrute forceSimulationInterviewNo attempts yetTime limit2sMemory limit128 MB

Problem

You are given two integers NN and LL. Write a program that finds the shortest list of consecutive non-negative integers whose sum is exactly NN and whose length is at least LL.

Concretely, for some integer a0a \ge 0 and length kk, a valid list has the form a, a+1, a+2, , a+k1a,\ a+1,\ a+2,\ \dots,\ a+k-1; its sum must equal NN and its number of elements kk must be at least LL. Among all such lists, find the one with the smallest length.

Input

The first line contains NN and LL separated by a space. NN is a natural number with 1N1,000,000,0001 \le N \le 1{,}000{,}000{,}000, and LL is a natural number with 2L1002 \le L \le 100.

Output

If the shortest valid list has length at most 100100, print its integers in increasing order on one line, separated by spaces.

If no valid list exists, or the shortest valid list has length greater than 100100, print 1-1.