6649: Rudolf and the Ball Game

**本题有多组数据**。

第一行一个整数 $t$，表示测试用例的数量。

对于每一组测试用例：

第一行三个整数 $n,m,x$。

接下来 $m$ 行包含每次的传球信息：传球的距离 $r_i$，以及传球的方向 $c_i$：

- $c_i=$ '0'，则这次传球为顺时针；

- $c_i=$ '1'，则这次传球为逆时针；

- $c_i=$ '?'，则这次传球方向未知，可以是顺时针也可以是逆时针。

对于每一组数据，共两行：

第一行一个整数 $k$，表示最后可能拿到球的人的数量。

#### 数据范围

对于 $100\%$ 的数据，$1 \le t \le 1000,1 \le x  \le n \le 1000,1 \le m \le 1000,1 \le n\cdot m \le 2\cdot10^5,1 \le r_i \le n-1$。

## 样例 #1

### 样例输入 #1

```

5

6 3 2

2 ?

2 ?

2 ?

12 1 2

3 1

10 7 4

2 ?

9 1

4 ?

7 0

2 0

8 1

5 ?

5 3 1

4 0

4 ?

1 ?

4 1 1

2 ?

```

### 样例输出 #1

```

3

2 4 6 

1

11 

4

3 5 7 9 

3

2 3 5 

1

3

```

## 提示

Below is an illustration of three throws for the first test case. The arrows denote possible throw directions. Players who could have the ball after the throw are highlighted in gray.