## Goal

You are packing `n` gold bars of uniform height and width but variable length into a box of length `m` with the same height and width. Find the set of gold bars that use up the most space in the box.

If there are multiple such sets, choose the one with the fewest number of bars.

If there still are multiple such sets, choose the first one in lexicographic order.
Input

**Line 1 :** An integer `m` for the length of the box.

**Line 2 :** An integer `n` for the number of gold bars.

**Line 3 :** `n` space-separated integers for the lengths of the gold bars, sorted from shortest to longest.

Output

The lengths of gold bars separated by a space and sorted from shortest to longest.

Constraints

0 < `m` <= 2000

0 < `n` <= 20