Thái Nguyên, nằm ở vùng trung du và miền núi phía Bắc, từ lâu đã được mệnh danh là "đệ nhất danh trà" với những đồi chè xanh mướt trải dài ngút tầm mắt. Nhờ đất đai màu mỡ, khí hậu ôn hòa và sự cần cù của người dân, nơi đây đã tạo nên những giống chè thơm ngon hảo hạng, nổi tiếng khắp trong và ngoài nước. Chè Thái Nguyên không chỉ là một sản phẩm nông nghiệp mà còn là biểu tượng văn hóa, gắn liền với đời sống và những câu chuyện truyền thống của người dân địa phương.

Theo truyền thuyết, mỗi vùng chè ở Thái Nguyên đều sở hữu những giống chè quý hiếm, được coi là báu vật của địa phương. Những giống chè này không chỉ đặc biệt bởi hương vị tinh tế mà còn mang giá trị văn hóa và tâm linh sâu sắc, trở thành niềm tự hào của từng cộng đồng. Các làng chè được kết nối với nhau bằng những con đường nhỏ quanh co giữa núi đồi, đôi khi hiểm trở đến mức chỉ những người dân bản địa quen thuộc địa hình mới có thể di chuyển dễ dàng.

Sắp tới, tỉnh Thái Nguyên sẽ đón tiếp những vị khách quý đến thăm vùng đất chè nổi tiếng. Để thuận tiện cho việc di chuyển, chính quyền địa phương đã đề xuất xây dựng các tuyến đường hai chiều nối giữa các làng. Tuy nhiên, do hạn chế về kinh phí, không thể kết nối toàn bộ các làng với nhau. Khác với những con đường nhỏ vốn chỉ người dân địa phương mới có thể đi lại, các tuyến đường này được xây dựng với chất lượng cao, đảm bảo mọi phương tiện đều có thể di chuyển dễ dàng.

Để đón tiếp vị khách một cách chu đáo nhất, chính quyền địa phương sử dụng một ứng dụng mang tên TimChe. Khi một vị khách đến một ngôi làng được đánh số ~u~, ứng dụng sẽ xác định trong số các ngôi làng có thể di chuyển đến bằng xe máy (tức là chỉ đi trên các tuyến đường mới), đâu là ngôi làng có giống chè ngon nhất để tiếp đón vị khách. Sau khi ngôi làng đó tiếp đón vị khách, toàn bộ chè tại làng sẽ được thu hoạch, và độ ngon của chè tại đó sẽ trở về ~0~. Do thời gian eo hẹp, làng sẽ không kịp trồng lại chè để tiếp tục đón khách trong cùng sự kiện, nghĩa là mỗi làng chỉ có thể tiếp đón duy nhất một lần. Quá trình tìm kiếm này gọi là Tìm Chè.

Tuy nhiên, do các tuyến đường mới được xây dựng quá tốt nên đã xuất hiện một số kẻ xấu cố tình phá hoại để lấy vật liệu đem bán. Khi một con đường bị phá hủy, ứng dụng TimChe sẽ cập nhật lại trạng thái của hệ thống giao thông, đánh dấu tuyến đường đó không thể sử dụng được nữa.

Trong thời gian tới, để đảm bảo công tác đón tiếp diễn ra suôn sẻ, bạn hãy lập trình ứng dụng TimChe giúp chính quyền địa phương xử lý hai loại truy vấn quan trọng:

• ~1~ ~u~: Vị khách đến ngôi làng ~u~, hãy Tìm Chè. Sau truy vấn này làng đã được chọn sẽ bị giảm độ ngon xuống bằng ~0~.
• ~2~ ~i~: Con đường thứ ~i~ trong ~m~ con đường đã xây bị phá hủy và không còn sử dụng được nữa.

Yêu cầu: Với mỗi truy vấn loại ~1~, hãy in ra độ ngon lớn nhất tìm được.

Input

• Dòng đầu tiên chứa ba số nguyên ~n, m, q~ là số làng chè, số con đường và số lượng truy vấn tương ứng mà bạn cần trả lời (~n, m, q \le 2 \times 10^5~).
• Dòng thứ hai chứa ~n~ số nguyên phân biệt ~p_1, p_2, \dots, p_n~ thể hiện độ ngon của chè trồng ở mỗi ngôi làng (~1 \le p_i \le n~).
• ~m~ dòng tiếp theo, mỗi dòng chứa hai số nguyên ~u~ và ~v~ biểu thị một con đường nối từ làng ~u~ đến làng ~v~.
• ~q~ dòng tiếp theo mô tả các truy vấn với hai loại:
  • ~1~ ~u~: Tìm Chè.
  • ~2~ ~i~: Con đường thứ ~i~ bị phá hủy.

Output

• Với mỗi truy vấn loại ~1~, in ra độ ngon lớn nhất tìm được.

Sample Input 1

5 4 6
1 2 5 4 3
1 2
2 3
1 3
4 5
1 1
2 1
2 3
1 1
1 2
1 2

Sample Output 1

5
1
2
0