Cho mảng nhị phân \(A\) gồm \(N\) phần tử (mỗi phần tử chỉ bằng \(0\) hoặc \(1\)). Hãy thực hiện hai loại truy vấn sau:

• 1 pos: Đảo giá trị tại vị trí \(pos\) (\(0 \to 1\) hoặc \(1 \to 0\)).
• 2 k: Tìm chỉ số (1-indexed) của phần tử có giá trị bằng \(0\) thứ \(k\) trong mảng. Nếu không tồn tại đủ \(k\) số \(0\), in ra -1.

Định dạng đầu vào

• Dòng đầu chứa \(N\) và \(Q\) (\(1 \le N, Q \le 10^5\)).
• Dòng hai chứa \(N\) phần tử \(a_i\) bằng \(0\) hoặc \(1\).
• \(Q\) dòng tiếp theo chứa các truy vấn.

Định dạng đầu ra

• In ra kết quả cho mỗi truy vấn loại 2.

Ví dụ

Input:

5 3
0 1 0 0 1
2 2
1 3
2 2

Output:

3
4