#P2554. T-shirts from Sponsor
T-shirts from Sponsor
题目描述
某著名比赛的知名赞助商决定给比赛的每个参赛者一件T恤作为礼物。
现在出现了一个问题:一方面,目前尚不清楚应该订购什么尺码的 T 恤,另一方面,他不想订购太多的 T 恤。经过大量的脑力训练和一些预估,赞助商订购了一定数量的尺寸为 ,,, 和 的 T 恤。T 恤最终带来了好运,在比赛那天有一排参与者都想得到一件。
每个参赛者都以 Ta 期望的 T 恤尺码为特征(尺寸 ,,, 和 之一)。参与者一个接一个地拿到 T 恤。
如果还有适合的尺寸的 T 恤,那么 Ta 就会拿走它。否则,参赛者会选择尺寸尽可能接近最佳尺寸的 T 恤(相邻尺码之间的距离等于 )。如果有多种可供选择,参赛者将选择更大尺寸的 T 恤。例如,对于最佳大小为 的人,首选项列表如下所示:,,,,。
输入格式
第一行是 个不超过 的非负数, 为买入数。
第二行是 ,代表参赛人数。
第三行是每人的尺码,。
输出格式
一行,每个参赛者获得的衣服的尺码数。
1 0 2 0 1
3
XL
XXL
M
XXL
L
L