Школьная индивидуальная олимпиада #2 (ЗКШ 2010/11) - Codeforces Beta Round 43 (ACM-ICPC Rules) |
---|
Закончено |
Один известный спонсор одного известного соревнования решил одарить каждого участника соревнования футболкой. Возникла понятная проблема: с одной стороны, непонятно, сколько каких размеров нужно запасти футболок, а с другой стороны, много футболок заказывать не хочется (не на стены же их потом клеить). Поломав голову и сделав предварительные прикидки, представители спонсоров заказали некоторое количество футболок размеров S, M, L, XL и XXL. Футболки получились удачными, поэтому в день соревнования за ними выстроилась очередь из K участников. Каждый участник характеризуется своим желаемым размером футболки (так получилось, что для всех участников это тоже один из размеров S, M, L, XL и XXL). Участники по очереди подходят за футболкой и стараются выбрать себе самую подходящую, выбирая ее следующим образом. Если еще осталась футболка желаемого размера, то он берет ее, не раздумывая. В противном случае для него предпочтительнее взять футболку с размером, как можно более близким к желаемому (расстояние между соседними размерами считается равным единице). В случае, если выбор неоднозначен, участник возьмет футболку большего размера (навырост). К примеру, для человека с размером L список предпочтений выглядит так: L, XL, M, XXL, S. По данным о том, сколько футболок какого размера запасли организаторы, и о размерах участников в очереди, определите, кому досталась футболка какого размера.
В первой строке записано пять неотрицательных целых чисел NS, NM, NL, NXL, NXXL, не превосходящих 1000 — количества футболок соотвествующих размеров. Во второй строке записано целое число K (1 ≤ K ≤ 1000)— количество участников. Следующие K строк содержат желаемые размеры футболок для участников. Размеры даны в том порядке, в каком участники выстроились в очередь. Гарантируется, что NS + NM + NL + NXL + NXXL ≥ K.
Для каждого участника в отдельной строке выведите размер футболки, которую он получил.
1 0 2 0 1
3
XL
XXL
M
XXL
L
L
Название |
---|