题目描述

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

输入格式

第一行包含两个整数 $n$ 和 $m\ (1\le n\le 1000$，$0\le m\le 1000)$，分别表示盒子的数量和提示的数量。

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

输出格式

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

2 1
To the left of 2

1

3 2
To the right of 1
To the right of 2

1

3 1
To the left of 3

2

3 2
To the left of 2
To the right of 1

-1