G-区间翻转_北京建筑大学2024年程序设计竞赛（同步赛）

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

有一个长度为 $n$ 的序列 $a_1, a_2, \cdots, a_n$ ，初始时第 $k$ 个位置的元素 $a_k = 1$ ，其他位置均为 $0$ 。小S会对这个序列依次进行 $m$ 次区间翻转操作，每次操作定义如下：对于第 $i$ 次区间翻转操作，小S会给出翻转的左右端点 $l_i$ 和 $r_i$ ，表示将序列的第 $l_i$ 个元素到第 $r_i$ 个元素（含两端）这段子序列颠倒顺序。您需要求出经过这 $m$ 次区间翻转操作后，序列中唯一的元素 $1$ 所在的位置。

输入描述:

第一行两个整数  和 （），分别表示序列的长度和初始时元素  的位置。
第二行一个整数 （），表示区间翻转操作的数量。
接下来  行，每行两个整数  和 （），分别表示第  次区间翻转操作的左右端点。

输出描述:

一行一个整数，表示经过这  次区间翻转操作后，序列中唯一的元素  所在的位置。

示例1

输入

复制

输出

复制

说明

初始时序列为 。
第一次操作后序列为 。
第二次操作后序列为 。
最终序列中唯一的元素  在第  个位置上，所以答案为 。