Генераторы квадратов

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

Множество A=a_1,a_2,,a_kA = \\{a\_1, a\_2, \ldots, a\_k\\} различных натуральных чисел с суммой a_1+a_2++a_k=na\_1+a\_2+\ldots+a\_k=n называется генератором квадратов, если сумма любых k1k-1 элементов этого множества является полным квадратом целого числа.

Например, множество 1,22,41,58\\{1, 22, 41, 58\\} является генератором квадратов, так как 1+22+41=64=821 + 22 + 41 = 64 = 8^2, 1+22+58=81=921 + 22 + 58 = 81 = 9^2, 1+41+58=100=1021 + 41 + 58 = 100 = 10^2, 22+41+58=121=11222 + 41 + 58 = 121 = 11^2.

По заданным nn и kk постройте множество из kk различных натуральных чисел с суммой nn, которое является генератором квадратов, либо выясните, что такого нет.

입력

На ввод подаются два целых числа nn и kk (2n200,0002 \le n \le 200\\,000, 2k302 \le k \le 30).

출력

Если искомый генератор квадратов существует, выведите <<YES>> на первой строке, а на второй строке выведите kk натуральных чисел --- искомое множество.

Если генератора квадратов с заданными параметрами не существует, выведите <<NO>>.