CF1366B.Shuffle

You are given an array consisting of $n$ integers $a_1$, $a_2$, ..., $a_n$. Initially $a_x = 1$, all other elements are equal to $0$.

You have to perform $m$ operations. During the $i$-th operation, you choose two indices $c$ and $d$ such that $l_i \le c, d \le r_i$, and swap $a_c$ and $a_d$.

Calculate the number of indices $k$ such that it is possible to choose the operations so that $a_k = 1$ in the end.

给你一个由 $n$ 个整数 $a_1$, $a_2$, ..., $a_n$ 组成的数组。初始时 $a_x = 1$，其余所有元素均为 $0$。

你需要执行 $m$ 次操作。在第 $i$ 次操作中，你需选择两个下标 $c$ 和 $d$，满足 $l_i \le c, d \le r_i$，然后交换 $a_c$ 和 $a_d$。

请计算满足如下条件的下标 $k$ 的个数：存在一种操作选择方式，使得最终 $a_k = 1$。

The first line contains a single integer $t$ ($1 \le t \le 100$) — the number of test cases. Then the description of $t$ testcases follow.

The first line of each test case contains three integers $n$, $x$ and $m$ ($1 \le n \le 10^9$; $1 \le m \le 100$; $1 \le x \le n$).

Each of next $m$ lines contains the descriptions of the operations; the $i$-th line contains two integers $l_i$ and $r_i$ ($1 \le l_i \le r_i \le n$).

第一行包含一个整数 $t$（$1 \le t \le 100$），表示测试用例的数量。随后是 $t$ 个测试用例的描述。

每个测试用例的第一行包含三个整数 $n$、$x$ 和 $m$（$1 \le n \le 10^9$；$1 \le m \le 100$；$1 \le x \le n$）。

接下来的 $m$ 行每行描述一个操作；其中第 $i$ 行包含两个整数 $l_i$ 和 $r_i$（$1 \le l_i \le r_i \le n$）。

For each test case print one integer — the number of indices $k$ such that it is possible to choose the operations so that $a_k = 1$ in the end.

对于每个测试用例，输出一个整数——即满足条件的下标 $k$ 的个数：存在一种操作选择方式，使得最终 $a_k = 1$。

In the first test case, it is possible to achieve $a_k = 1$ for every $k$. To do so, you may use the following operations:

1. swap $a_k$ and $a_4$;
2. swap $a_2$ and $a_2$;
3. swap $a_5$ and $a_5$.

In the second test case, only $k = 1$ and $k = 2$ are possible answers. To achieve $a_1 = 1$, you have to swap $a_1$ and $a_1$ during the second operation. To achieve $a_2 = 1$, you have to swap $a_1$ and $a_2$ during the second operation.

在第一个测试用例中，可以使得每个 $k$ 都满足 $a_k = 1$。为此，可执行以下操作：

1. 交换 $a_k$ 与 $a_4$；
2. 交换 $a_2$ 与 $a_2$；
3. 交换 $a_5$ 与 $a_5$。

在第二个测试用例中，仅 $k = 1$ 和 $k = 2$ 是可能的答案。为使 $a_1 = 1$ 成立，需在第二次操作中交换 $a_1$ 与 $a_1$；为使 $a_2 = 1$ 成立，需在第二次操作中交换 $a_1$ 与 $a_2$。