一天早上，麦片仔发现他所有的麦片都不见了(天哪)。他发现了一张纸条而不是他的麦片。

原来他聪明(xie e)的室友把雪花藏在了n个盒子里。这些盒子排成一排，从左到右编号从1到n。

室友留下一些提示，像"隐藏在第i个盒子的左边"("To the left of i")，"隐藏在第i个盒子的右边"("To the right of i")。

这样的提示意味着 **在i个盒子中也没有麦片**。

斟酌所有的提示，麦片仔想要知道他需要检查多少个盒子才能找到麦片。或者他想知道这些暗示是矛盾的，室友对他撒谎，也就是说，盒子里没有麦片(麦片机惨)。

第一行包含两个整数n和m (1<=n<=1000,0<=m<=1000)(真小)，分别表示盒子的数量和提示的数量。

接下来的m 行包含"To the left of i"和"To the right of i"这样的提示，其中i是整数(1<=i<=n)。这些提示可能同时出现。

答案应该只包含一个整数(就是要检查的盒子数),如果提示是矛盾的,就输出-1。