Nơi HN làm việc có một hệ thống mạng máy tính, và HN là một người quản trị hệ thống. Mạng máy tính bao gồm N máy tính M cáp kết nối một số cặp máy tính. Các máy tính được đánh chỉ số từ 1 đến N, các dây cáp nối được đánh chỉ số từ 1 đến M.

HN đã được trao một nhiệm vụ quan trọng - kiểm tra độ tin cậy của mạng máy tính trong công ty. HN quyết định tiến hành một loạt các thí nghiệm trên mạng máy tính, các thí nghiệm gồm các thao tác như sau:

• 1 - tạm thời ngắt kết nối các dây cáp có chỉ số từ l_i đến r_i (các loại cáp khác vẫn được kết nối).
• 2 - đếm số lượng các thành phần kết nối trong mạng được xác định tại thời điểm đó.
• 3 - kết nối lại các dây cáp bị ngắt kết nối có chỉ số từ l_i đến r_i (có nghĩa là, khôi phục lại mạng lưới ban đầu).

Hãy giúp HN thực hiện các thí nghiệm trên.

INPUT: 

• Dòng đầu tiên chứa hai số nguyên N và M (2 ≤ N ≤ 500; 1 ≤ M ≤ 10⁴)
• M dòng tiếp theo mỗi dòng chứa hai số nguyên u, v thể hiện máy tính u kết nối với máy tính v trong mạng.
• Dòng tiếp theo chứa số nguyên k (1 ≤ k ≤ 2*10⁴) – số lượng thí nghiệm
• k dòng tiếp theo, mỗi dòng chứa hai số nguyên l, r thể hiện một thí nghiệm trên mạng máy tính.

OUTPUT: 

• Gồm k dòng, mỗi dòng chi ra 1 số nguyên là số thành phần máy tính khi thực hiện các thí nghiệm.

Ví dụ:

Inp:

6 5

1 2

5 4

2 3

3 1

3 6

6

1 3

2 5

1 5

5 5

2 4

3 3

Out:

4

5

6

3

4

2