#P2554. T-shirts from Sponsor

    ID: 2554 传统题 1000ms 256MiB 尝试: 2 已通过: 1 难度: 10 上传者: 标签>数据结构Hash语言入门字符串入门CodeForces

T-shirts from Sponsor

题目描述

某著名比赛的知名赞助商决定给比赛的每个参赛者一件T恤作为礼物。

现在出现了一个问题:一方面,目前尚不清楚应该订购什么尺码的 T 恤,另一方面,他不想订购太多的 T 恤。经过大量的脑力训练和一些预估,赞助商订购了一定数量的尺寸为 SSMMLLXLXLXXLXXL 的 T 恤。T 恤最终带来了好运,在比赛那天有一排参与者都想得到一件。

每个参赛者都以 Ta 期望的 T 恤尺码为特征(尺寸 SSMMLLXLXLXXLXXL 之一)。参与者一个接一个地拿到 T 恤。

如果还有适合的尺寸的 T 恤,那么 Ta 就会拿走它。否则,参赛者会选择尺寸尽可能接近最佳尺寸的 T 恤(相邻尺码之间的距离等于 11)。如果有多种可供选择,参赛者将选择更大尺寸的 T 恤。例如,对于最佳大小为 LL 的人,首选项列表如下所示:LLXLXLMMXXLXXLSS

输入格式

第一行是 55 个不超过 10001000 的非负数,NS,NM,NL,NXL,NXXLN_S,N_M,N_L,N_{XL},N_{XXL} 为买入数。

第二行是 KK,代表参赛人数。

第三行是每人的尺码,NS+NM+NL+NXL+NXXLKN_{S}+N_{M}+N_{L}+N_{XL}+N_{XXL}\ge K

输出格式

一行,每个参赛者获得的衣服的尺码数。

1 0 2 0 1
3
XL
XXL
M
XXL
L
L