SP6860 ASISTENT - Asistent

给定一个由前 $N$ 个自然数组成的排列，现需要对其进行 $K$ 次操作。每次操作会给出两个整数 $A$ 和 $B$，你需要交换排列中第 $A$ 和第 $B$ 个位置的元素，然后输出当前排列的排名，并对结果取模 $1000\,000\,007$。 **注意：** 与原问题不同的是，查询后的元素交换会保留，不会复原。

第一行输入两个整数 $N$ 和 $K$，分别表示排列的长度和操作次数，其中 $2 \le N \le 5000$，$1 \le K \le 5000$。 第二行是由前 $N$ 个自然数组成的一个排列。 接下来的 $K$ 行中，每行包含两个整数 $A$ 和 $B$，表示要交换的两个位置（$1 \le A, B \le N$）。

每次操作后，输出当前排列的排名，并对其取模 $1000\,000\,007$。 **本翻译由 AI 自动生成**