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$
输出格式
一行,每个参赛者获得的衣服的尺码数