83. Клавиатура

На региональном этапе Всероссийской олимпиады школьников по информатике в 2009 году предлагалась следующая задача.

Всем известно, что со временем клавиатура изнашивается,и клавиши на ней начинают залипать. Конечно, некоторое время такую клавиатуру ещё можно использовать, но для нажатий клавиш приходиться использовать большую силу.

При изготовлении клавиатуры изначально для каждой клавиши задается количество нажатий,которое она должна выдерживать. Если знать эти величины для используемой клавиатуры,то для определенной последовательности нажатых клавиш можно определить,какие клавиши в процессе их использования сломаются, а какие — нет.

Требуется написать программу, определяющую, какие клавиши сломаются в процессе заданного варианта эксплуатации клавиатуры.

Первая строка входных данных содержит целое число $n$ ($1 \le n \le 1000$) —количество клавиш на клавиатуре. Вторая строка содержит $n$ целых чисел —$с_1$, $с_2$, … , $с_n$, где $с_i$ ($1 \le c_i \le 100000$) — количество нажатий,выдерживаемых $i$-ой клавишей. Третья строка содержит целое число $k$ ($1 \le k \le 100000$) — общее количество нажатий клавиш, и последняя строка содержит $k$ целых чисел $p_j$ ($1 \le p_j \le n$) — последовательность нажатых клавиш.

Программа должна вывести n строк, содержащих информацию об исправности клавиш.Если $i$-я клавиша сломалась, то $i$-ая строка должна содержать слово YES,если же клавиша работоспособна — слово NO.