The following combination#2389

The following combination

1 second
64 megabytes
Very easy

Given a set of integers from to . Consider a subset consisting of elements in ascending order.

Print the lexicographically next subset of elements.

Input

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.

Output

Print the lexicographically next subset of elements after the given subset. If there is no such subset, print 0.

Examples

Example 1

Loading
Loading