Hide

Problem F
Boat Parts

Boating season is over for this year, and Theseus has parked his boat on land. Of course, the boat looks nothing like it did as of the beginning of the season; it never does. You see, Theseus is constantly looking for ways to improve his boat.

At every day of the boating season, Theseus bought exactly one type of item at his local supply store, and replaced the existing part on his boat with it. Now, as the season has ended, Theseus wonders what day he replaced all the parts from the previous season.

Input

The first line of the input consists of two space-separated integers $P$ and $N$, representing the number of parts the boat consists of, and the number of days in the boating season respectively.
Then follows $N$ lines, each line has a single word $w_ i$, the type of boat part that Theseus bought on day $i$.

Output

Output the day Theseus ended up replacing the last existing part from the previous season, or paradox avoided if Theseus never ended up replacing all the different parts.

Limits

  • $1 \leq P \leq N \leq 1\, 000$.

  • Each word $w_ i$ will consist only of the letters a–z and _ (underscore).

  • Each word $w_ i$ will be between $1$ and $20$ characters long.

  • The number of distinct $w_ i$s will be at most $P$.

Sample Input 1 Sample Output 1
3 5
left_oar
right_oar
left_oar
hull
right_oar
4
Sample Input 2 Sample Output 2
4 5
motor
hull
left_oar
hull
motor
paradox avoided

Please log in to submit a solution to this problem

Log in