Bạn bè được hiển thị

Limak có $n$ người bạn. Mức độ thân thiết với người bạn thứ $i$ được mô tả bởi một số nguyên $t_i$; giá trị càng lớn thì càng thân. Tất cả các $t_i$ đôi một khác nhau.

Ban đầu chưa có người bạn nào online. Hệ thống chỉ hiển thị được nhiều nhất $k$ người bạn đang online cùng lúc — nếu có nhiều hơn $k$ người online thì hệ thống chỉ hiển thị $k$ người có $t_i$ lớn nhất.

Bạn cần xử lý $q$ truy vấn thuộc hai loại:

• 1 id — Người bạn $id$ trở nên online. Đảm bảo người này chưa từng online trước đó.
• 2 id — Kiểm tra xem người bạn $id$ hiện có đang được hệ thống hiển thị hay không. In ra "YES" hoặc "NO".

Dữ liệu vào

• Dòng đầu chứa ba số nguyên $n$, $k$, $q$.
• Dòng thứ hai chứa $n$ số nguyên $t_1,t_2,\dots ,t_n$.
• $q$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $typ{e}_i$ và $i{d}_i$ mô tả một truy vấn.

Đảm bảo không có hai truy vấn loại $1$ nào có cùng $id$, và có ít nhất một truy vấn loại $2$.

Dữ liệu ra

Với mỗi truy vấn loại $2$, in ra trên một dòng "YES" nếu người bạn được hiển thị và "NO" nếu ngược lại.

Ràng buộc

• $1\le n,q\le 150000$
• $1\le k\le min(6,n)$
• $1\le t_i\le {10}^9$
• $1\le typ{e}_i\le 2$, $1\le i{d}_i\le n$

Ví dụ