第 1 题 每日通勤 (dailycommute)

时间限制 1.0 s · 空间限制 256 MB · 45 个测试点 · 全文比较（过滤行末空格及文末回车）

本题使用文件输入输出：输入文件 dailycommute.in，输出文件 dailycommute.out。

题目描述

已知有 $N$ 个地铁站，你家在 1，学校在 $N$。

有 $W$ 条单向人行道。经过需要一分钟。

此外还有一条环形地铁线路，依次经过 $S_1, S_2, \dots, S_N$，且保证 $S_1 = 1$。每天有且仅有一辆地铁在 0 时刻从 $S_1$ 出发，并且恰好在第 $i$ 分钟到达 $S_i$。

在接下来 $D$ 天中：

• 交换 $S_X$ 和 $S_Y$。注意修改是永久的。
• 查询从 1 到 $N$ 的最短用时。你出发时地铁在 1。

输入格式

第一行：$N, W, D$。

接下来 $W$ 行：$A_i, B_i$ 表示单向人行道。

接下来一行 $N$ 个数：$S$。

接下来 $D$ 行：$X_i, Y_i$，保证 $2 \le X_i, Y_i \le N, X_i \neq Y_i$。

输出格式

$D$ 行，每天的答案。

样例

样例 1

输入：

4 3 3
1 2
3 4
4 1
1 4 3 2
3 4
4 2
3 2

输出：

1
2
3

提示

译自 CCC2021 S4。

请注意常数。