小蓝有 N 个小球，编号 1 至 N。其中 N − 1 是正品，重量相同；有 1 个是次品，重量比正品轻。 

为了找出次品，小蓝已经用天平进行了 M 次称重，并且记录下来每次两边放的小球编号，和称重结果。 

请你根据记录，判断还剩下几个小球有次品的嫌疑。 

第一行包含 2 个整数 N 和 M。

以下包含 M 次称重记录，每个记录占 4 行。

第一行是一个整数 K，表示天平两边各放了 K 个小球。

第二行包含 K 个整数，代表放在天平左边的小球编号。

第三行包含 K 个整数，代表放在天平右边的小球编号。

第四行是一个字符，为 ‘>’, ‘<’, ‘=’ 之一。‘>’ 代表左边比右边重，‘<’ 代表左边比右边轻，‘=’ 代表两边重量相等。

在一次称重中保证每个小球最多出现 1 次。

输出一个整数，代表答案。

10 2
3
1 2 3
4 5 6
<
2
3 7
8 9
=

2

{1, 2, 3} < {4, 5, 6} 能判断出次品在 {1, 2, 3} 之中。

{3, 7} = {8, 9} 能判断出 3 不可能是次品。

所以只剩下 {1, 2} 可能是次品。

对于 40% 的数据，1 ≤ N ≤ 10⁶ ;

对于 100% 的数据，1 ≤ N ≤ 10⁹ , 1 ≤ M ≤ 10⁵ , 参与 M 次称重的小球总数 ≤ 10⁶ .