Please note that the contraints for subtasks in the problem statement are incorrect. The correct descriptions should be:
- 6. (16 points) $n \leq 30\,000$ and $m \leq 60\,000$
- 7. (17 points) No additional constraints.
Please note that the contraints for subtasks in the problem statement are incorrect. The correct descriptions should be: