sherlockgraph

Limits

Subtask 1 (15%): 1 ≤ N, M, Q ≤ 100.

Subtask 2 (15%): 1 ≤ N, M ≤ 100, 1 ≤ Q ≤ 100000.

Subtask 3 (20%): 1 ≤ N, M, Q ≤ 1000.

Subtask 4 (20%): 1 ≤ N, M ≤ 1000, 1 ≤ Q ≤ 100000.

Subtask 5 (30%): 1 ≤ N, M, Q ≤ 100000.

Subtask 6 (0%): Sample Testcase