Cho đồ thị có hướng \(n\) đỉnh đánh số từ 1 đến \(n\) và \(m\) cạnh đánh số từ 1 đến \(m\). Đồ thị có cạnh nối giữa một đỉnh với chính nó, hoặc hai đỉnh \((u,v)\) có nhiều hơn một cạnh nối. Một cạnh được gọi là đặc biệt nếu có đường đi từ đỉnh 1 tới nó. Có \(q\) truy vấn:

• \(1\) \(i\): xóa cạnh \(i\) đi

• \(2\) \(u\): có bao nhiêu cạnh đặc biệt \(e\) nối đến \(u\)

Input

• Dòng đầu tiên chứa số nguyên \(n,m (1≤n,m≤2⋅10^5)\).

• \(m\) dòng tiếp theo, mỗi dòng chứa hai số \(u,v\) mô tả có cạnh nối từ \(u\) đến \(v\).

• Dòng tiếp theo chứa số \(q (1≤q≤2×10^5)\)

• \(q\) dòng tiếp theo, mỗi dòng là một trong hai truy vấn mô tả trên.

Output

• Với mỗi truy vấn loại 2 đưa ra kết quả trên một dòng.

Sample Input

3 4
1 2
2 3
1 2
3 3
7
2 2
2 3
1 4
2 3
1 1
1 3
2 3

Sample Output

2
2
1
0