Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
В российской онлайн-системе соревнований по программированию Codeforces проводятся два типа раундов:
- В раундах для второго дивизиона (div2) участвуют только программисты с рейтингом ниже 1700 (остальные программисты могут участвовать вне конкурса — их рейтинг после раунда не изменяется);
- В общих раундах (div1/div2) могут принять участие программисты с любым рейтингом.
После завершения раунда каждый участвовавший в нём программист получает новый рейтинг Rnew = Rold + ((K / 2) - P) / 10, где K — число участников раунда, P — занятое место, деление производится с округлением до меньшего целого. Рейтинг не может стать меньше нуля.
Максим и (N - 1) его друзей приняли участие в M раундах подряд. Ваша задача — определить итоговый рейтинг каждого из них.
Входные данные
Первая строка содержит целое число N (1 <= N <= 100) — количество программистов, рейтинг которых требуется узнать.
Вторая строка содержит N целых чисел Ri (100 <= Ri <= 2000) — начальный рейтинг программистов.
Третья строка содержит целое число M (0 <= M <= 100) — количество раундов.
Следующие 2 * M строк описывают раунды.
Первая строка в паре содержит целые числа T и K (1 <= T <= 2, N <= K <= 5000) — соответственно тип раунда (1 — для второго дивизиона, 2 — общий) и количество участников.
Вторая строка в паре содержит N целых чисел Pi (1 <= Pi <= K) — места, занятые на раунде интересующими программистами.
Выходные данные
Выведите N целых чисел — рейтинг интересующих программистов после всех раундов.
Примеры
| Входные данные | Выходные данные |
3
1200 1300 1700
1
1 100
20 40 50
| 1203 1301 1700
|
3
1200 1300 1700
2
1 100
20 84 10
2 300
120 250 60
| 1206 1287 1709
|
Для отправки решений необходимо выполнить вход.
|