(Solved): KING-DREAMS-I once upon a time, a king saw a drearm, where if his kingdom has gond 1 ine of tanks . ...

KING-DREAMS-I once upon a time, a king saw a drearm, where if his kingdom has gond 1 ine of tanks . meaning tant lined up side thy side in a certair waly, they will become invinciblel. Now, since you are the advior of the king, he has asked you to create a good line of tanks. There are in types of tanks, numbered 1 through

, and we have infinite amount of tanks for each type. Come up with a good line of size in tanks. If there are multiple good line return one which is lexographically smallest. Come up with a good line of size

tanks. If there are multiple good 1 ine return one which is lexographically smallest. good line is a configuration where tanks lined up in an array and the count of subarrays with only distinct tank types is maximum. e.g

contains 6 subarrays with distinct tanks:

An array? is lexicographically smaller than an array? if there exists an index ? such that ??

??, and ??=?? for all

?1<=n<=1000001<=m<=10000000 Input Format The only line contain space seperated integer values

and

. where

is the size of good line

is the number of tank types Output Format Return a list of size

. Sample Input Example 1 Input: 12 Output: 1 Explanation: Max subarrays count with distinct tanks for line size 1 is 1. Possible line -

We choose

as it is lexographically smallest. Example 2 Input: 21 Output: 11 Explanation: The only possible line

Example 3 Input: 22 Output: 12 Explanation: Possible lines:

,

Lines

and

has max count of subarrays with distinct tanks.