Test:

1 4
m
m a
a b
b c
c a

Output:
-1