Пересчёт рейтинга

В российской онлайн-системе соревнований по программированию Codeforces проводятся два типа раундов:

1. В раундах для второго дивизиона (div2) участвуют только программисты с рейтингом ниже 1700 (остальные программисты могут участвовать вне конкурса — их рейтинг после раунда не изменяется);
2. В общих раундах (div1/div2) могут принять участие программисты с любым рейтингом.

После завершения раунда каждый участвовавший в нём программист получает новый рейтинг R_new = R_old + ((K / 2) - P) / 10, где K — число участников раунда, P — занятое место, деление производится с округлением до меньшего целого. Рейтинг не может стать меньше нуля.

Максим и (N - 1) его друзей приняли участие в M раундах подряд. Ваша задача — определить итоговый рейтинг каждого из них.

Первая строка содержит целое число N (1 <= N <= 100) — количество программистов, рейтинг которых требуется узнать.

Вторая строка содержит N целых чисел R_i (100 <= R_i <= 2000) — начальный рейтинг программистов.

Третья строка содержит целое число M (0 <= M <= 100) — количество раундов.

Следующие 2 * M строк описывают раунды.

Первая строка в паре содержит целые числа T и K (1 <= T <= 2, N <= K <= 5000) — соответственно тип раунда (1 — для второго дивизиона, 2 — общий) и количество участников.

Вторая строка в паре содержит N целых чисел P_i (1 <= P_i <= K) — места, занятые на раунде интересующими программистами.

Выведите N целых чисел — рейтинг интересующих программистов после всех раундов.