Đèn Sáng Thứ K
Points
22
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
ds
Đề bài
Hàng đèn có N bóng, mỗi bóng đang sáng (1) hoặc tắt (0). Thao tác đổi trạng thái một bóng, hoặc hỏi bóng sáng thứ k tính từ trái sang là bóng số mấy.
Dữ liệu vào
Dòng đầu chứa N và Q. Dòng thứ hai chứa N số 0/1. Q dòng tiếp theo:
1 i: đảo trạng thái bóng i.2 k: truy vấn.
Dữ liệu ra
Với mỗi truy vấn loại 2, in ra vị trí của bóng sáng thứ k, hoặc -1 nếu có ít hơn k bóng sáng.
Ví dụ
| Input | Output |
|---|---|
| 5 4\n0 1 0 0 0\n2 1\n1 2\n1 2\n1 1 | 2 |
Giới hạn
- 1 ≤ N, Q ≤ 10^5
- 1 ≤ k ≤ N
Community Discussion