Booking a Room

Nguồn: Kattis

Phiên bản: Phước Hưng OJ Extended

Đề bài

Có $r$ phòng được đánh số

Trong đó $n$ phòng khác nhau đã được đặt. Gọi tập phòng đã đặt là $B$. Nếu còn phòng trống, phiên bản PHOJ yêu cầu in phòng trống có số nhỏ nhất:

Nếu mọi phòng đều đã được đặt, in thông báo too late.

Input

Dòng đầu chứa $r,n$. Nếu $n>0$, dòng thứ hai chứa $n$ số phòng đôi một khác nhau, mỗi số thuộc $[1,r]$. Nếu $n=0$ thì không có thêm số phòng nào.

Output

In số phòng trống nhỏ nhất, hoặc too late nếu $n=r$.

Subtask

Subtask 1 (20 điểm): $1\le r\le10$.

Subtask 2 (30 điểm): $1\le r\le50$.

Subtask 3 (50 điểm): $1\le r\le100$, $0\le n\le r$.

Ví dụ

Input

5 4
1 2 4 5

Output

3

Giải thích

Tập phòng trống là $\{3\}$ nên đáp án là 3.