QQ群里有N个人，他们编号是从1到N。其中有一些人本质是复读机。

小曹发现，如果一个人本质上是复读机，那么他发送的消息一定和上一个人的一样。特别的，第一个发送消息的人不是复读机。

小曹找到了一份聊天记录，帮助他找到所有是复读机的群友。

第一行两个整数N和M，表示群里有N个人，聊天记录有M条消息。1<=N,M<=1000。

接下来M行，每行一个整数x和一个小写字母字符串s，表示群友x发送了消息s。1<=x<=N,1<=|s|<=100。

将所有复读机的编号从小到大输出，每行一个编号。

如果QQ群内没有复读机，则输出一行“-1”。

Reach-Top