Problem
Mọi người đều biết rằng theo thời gian, bàn phím bị hao mòn và các phím trên đó bắt đầu dính. Tất nhiên, bạn vẫn có thể sử dụng bàn phím như vậy trong một thời gian, nhưng bạn phải dùng nhiều lực hơn để nhấn các phím.
Trong quá trình sản xuất bàn phím, ban đầu, số lần nhấn mà nó phải chịu được được đặt cho mỗi phím. Nếu bạn biết các giá trị này cho bàn phím bạn đang sử dụng, thì đối với một chuỗi phím nhất định được nhấn, bạn có thể xác định phím nào sẽ bị hỏng trong quá trình sử dụng và phím nào – không.
Bạn cần viết chương trình xác định phím nào sẽ bị hỏng trong một lần sử dụng bàn phím nhất định.
Đầu vào
Dòng đầu tiên của tệp đầu vào chứa số nguyên n (1 ≤ n ≤ 100) – số phím trên bàn phím. Dòng thứ hai chứa n số nguyên – c1, c2, … , сn, trong đó сi (1 ≤ сi ≤ 100000) – số lần có thể nhấn phím thứ i. Dòng thứ ba chứa số nguyên k (1 ≤ k ≤ 100000) – tổng số lần nhấn phím và dòng cuối cùng chứa k số nguyên pj (1 ≤ pj ≤ n) – trình tự gõ phím.
Đầu ra
Trong tệp đầu ra, xuất ra n dòng chứa thông tin về tình trạng của các phím. Nếu khóa thứ i bị hỏng thì dòng thứ i phải chứa từ “có” (không có dấu ngoặc kép), nếu khóa đang hoạt động – từ “không”.
| Đầu vào |
Đầu ra |
|
5
1 50 3 4 3
16
1 2 3 4 5 1 3 3 4 5 5 5 5 5 4 5
|
có
không
không
không
có
|
Olympic cá nhân, Olympic toàn Nga dành cho học sinh, Giai đoạn khu vực, 2009, Ngày thứ 2, Vấn đề A
Запрещенные операторы: sort