Given a set of integers from to . Consider a subset consisting of elements in ascending order.
Print the lexicographically next subset of elements.
The first line contains the positive integers and (1 \leq k \leq n \leq 50). The second line contains integers from to in ascending order — a subset of elements.
Print the lexicographically next subset of elements after the given subset. If there is no such subset, print 0.
Example 1