Elearning CodePath – CTP Online Judge

Đổi Chỗ Hoán Vị

SWAPPER

🟢 Easy #General

### 📌 Thông tin chung

---
### 📝 Bài toán

Cho hoán vị $P = (P_1, P_2, \dots, P_N)$ của $N$ số nguyên dương đầu tiên. Ban đầu, $P_i = i$ với mọi $1 \le i \le N$.
Thực hiện $M$ lần đổi chỗ hai phần tử nào đó trong hoán vị.
Sau mỗi lần đổi chỗ, hãy xác định số phần tử có giá trị thuộc phạm vi $[L, R]$ trong các phần tử $P_1, P_2, \dots, P_K$.

Tức là, cần tính số lượng chỉ số $i$ thỏa mãn $1 \le i \le K$ và $L \le P_i \le R$.

---
### 📥 Định dạng Đầu vào

Dữ liệu vào từ file `SWAPPER.INP`:

* Dòng 1: Ghi ba số nguyên $N, K, M$.
* Dòng 2: Ghi hai số nguyên $L, R$.
* $M$ dòng tiếp theo: Mỗi dòng ghi hai số nguyên $u, v$ chỉ phép đổi chỗ hai phần tử $P_u$ và $P_v$.

Giới hạn (Không được cho rõ, giả định theo mức độ phức tạp phổ biến):
* $1 \le N, M \le 10^5$.
* $1 \le K \le N$.
* $1 \le L \le R \le N$.
* $1 \le u, v \le N$.

---
### 📤 Định dạng Đầu ra

Ghi ra file `SWAPPER.OUT`. Gồm $M$ dòng, dòng thứ $i$ ghi số nguyên kết quả tính được sau lần đổi chỗ thứ $i$.

---
### ✨ Ví dụ

| Input (`SWAPPER.INP`) | Output (`SWAPPER.OUT`) |
| :--- | :--- |
| `3 3 3` `1 4` `2 5` `3 6` | `2` `1` `0` |

---
### 🏷 Phân Subtask

| Subtask | Ràng buộc | Số điểm ước tính |
| :--- | :--- | :--- |
| 00 | $N, M \le 1000$ | $50\%$ |
| 01 | $N, M \le 10^5$ | $50\%$ |

---

✅ Đã AC: 0 / 0 submissions