Reel Vault Assembly Log

A tape archive keeps its reels on a supply rack, numbered 1 through n, and a robotic arm feeds them one at a time in increasing numeric order onto a single takeup spool that behaves exactly like a stack. The arm has two moves: MOUNT takes the next reel from the supply rack and places it on top of the spool, and EJECT removes whatever reel currently sits on top of the spool and discards it for good. The archivist has a manifest listing exactly which reels the spool should hold, read from bottom to top, once the arm is done. Reconstruct the shortest operation log the arm performs to reach that manifest, and stop issuing operations the instant the spool matches the manifest (reels that are never needed are never even mounted).

Input format

Line 1: two integers n and m — the number of reels available on the supply rack and the length of the manifest. Line 2: m integers, the manifest, given in strictly increasing order, each between 1 and n.

Output format

Print a single line: the operation log as the words MOUNT and EJECT, separated by single spaces, in the exact chronological order the arm performs them. Do not print any operations for reels beyond the point where the spool already matches the manifest.

Constraints

1 <= n <= 1000 1 <= m <= n The manifest is strictly increasing and every value lies in [1, n].

5 3
2 4 5

MOUNT EJECT MOUNT MOUNT EJECT MOUNT MOUNT

3 3
1 2 3

MOUNT MOUNT MOUNT