CF46B T-shirts from Sponsor

题目描述

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

输入格式

第一行是5个不超过1000的非负数$N_S,N_M,N_L,N_{XL},N_{XXL}$ 为买入数 第二行是K,代表参赛人数 第三行是每人的尺码 $N_{S}+N_{M}+N_{L}+N_{XL}+N_{XXL}>=K$

输出格式

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