Start

2018-05-21 12:45 UTC

EstructuraF

End

2018-05-21 15:45 UTC
The end is near!
Contest is over.
Not yet started.
Contest is starting in -369 days 11:05:20

Time elapsed

3:00:00

Time remaining

0:00:00

Problem C
Booking a Room

/problems/bookingaroom/file/statement/en/img-0001.jpg
Photo by Igor523 via Wikimedia Commons, cc by-sa
Going to a contest such as NWERC is not all fun and games, there are also some worldly matters to tend to. One of these is to book hotel rooms in time, before all the rooms in town are booked.

In this problem, you should write a program to search for available rooms in a given hotel. The hotel has $r$ rooms, numbered from $1$ to $r$, and you will be given a list describing which of these rooms are already booked.

Input

The input consists of:

  • one line with two integers $r$ and $n$ ($1\leq r \leq 100$, $0 \leq n \le r$), the number of rooms in the hotel and the number of rooms that are already booked, respectively;

  • $n$ lines, each with an integer between $1$ and $r$ (inclusive), a room number that is already booked;

All $n$ room numbers of the already booked rooms are distinct.

Output

If there are available rooms, output the room number of any such room. Otherwise, output “too late”.

Sample Input 1 Sample Output 1
100 5
42
3
2
99
1
23
Sample Input 2 Sample Output 2
3 3
2
3
1
too late