h2. Restricţii
* $1 ≤ N, K ≤ 10^9^$

* Pentru teste valorând 16 puncte $1 ≤ K, N ≤ 1000$
* Pentru alte teste valorând 33 puncte $N ≤ 500000$

* Pentru teste valorând 16 puncte $1 ≤ K, N ≤ 1.000$
* Pentru alte teste valorând 33 puncte $N ≤ 500.000$

* Pentru alte teste valorând 14 puncte $K = 1$
* Un şir $p{~1~}, p{~2~}, ..., p{~N~}$ este mai mix lexicografic decât alt şir $q{~1~}, q{~2~}, ..., q{~N~}$, dacă există o poziţie $i$, $1 ≤ i ≤ N$, astfel încât $p{~i~} < q{~i~}$ şi $p{~j~} = q{~j~}$, pentru orice $j$, $1 ≤ j < i$.