Множество A=a_1,a_2,…,a_k различных натуральных чисел с суммой a_1+a_2+…+a_k=n называется генератором квадратов, если сумма любых k−1 элементов этого множества является полным квадратом целого числа.
Например, множество 1,22,41,58 является генератором квадратов, так как 1+22+41=64=82, 1+22+58=81=92, 1+41+58=100=102, 22+41+58=121=112.
По заданным n и k постройте множество из k различных натуральных чисел с суммой n, которое является генератором квадратов, либо выясните, что такого нет.
На ввод подаются два целых числа n и k (2≤n≤200,000, 2≤k≤30).
Если искомый генератор квадратов существует, выведите <<YES>> на первой строке, а на второй строке выведите k натуральных чисел --- искомое множество.
Если генератора квадратов с заданными параметрами не существует, выведите <<NO>>.