CF60A Where Are My Flakes?

一天早上，麦片仔发现他所有的麦片都不见了(天哪)。他发现了一张纸条而不是他的麦片。原来他聪明(xie e)的室友把雪花藏在了n个盒子里。这些盒子排成一排，从左到右编号从1到n。室友留下一些提示，像"隐藏在第i个盒子的左边"("To the left of i")，"隐藏在第i个盒子的右边"("To the right of i")。这样的提示意味着 **在i个盒子中也没有麦片**。斟酌所有的提示，麦片仔想要知道他需要检查多少个盒子才能找到麦片。或者他想知道这些暗示是矛盾的，室友对他撒谎，也就是说，盒子里没有麦片(麦片机惨)。

第一行包含两个整数n和m (1

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