问题1265--你幸福吗?

1265: 你幸福吗?

时间限制: 1 Sec  内存限制: 128 MB
提交: 265  解决: 79
[状态] [讨论版] [提交] [命题人:]
题目描述

学校为了测试同学们的幸福感,选出个n名学生来测试,n名同学从左到右站成一队,编号为从1到n,现在有m条幸福标准,每条标准有若干同学满足,且满足每条标准的同学总是集中在队列的一端。对于每一条幸福标准,只有如下两种:To the left of i(1 <= i <= n):表示第i名同学的左边的同学满足该条标准;To the right of j(1 <= j <= n):表示第j名同学的右边的同学满足该条标准。只有都满足了这m条标准的同学才算真的幸福,你能计算出会有多少名同学幸福吗?

输入

首先输入一个整数T,表示测试实例的个数。
接下来T组测试实例,每组实例首先输入一行,包括两个整数n(1 <= n <= 1000)和 m (1 <= m <= 10000)。表示有n个人参加测试,有m条幸福标准。
然后输入m行,表示着m条幸福标准都分别有哪些同学满足。

输出

每组实例输出一个整数,表示真正幸福同学的个数。

样例输入 Copy
2
2 1
To the left of 2
3 2 
To the right of 1
To the right of 2
样例输出 Copy
1
1
来源/分类