T286330 某CQ的洗衣行动

题目背景

某CQ住在南京大学鼓楼校区的陶三宿舍楼! 但是这个洗衣服的问题一直久久地困扰着从来没有经历过长期集体生活的某CQ:为什么一层楼只有两台洗衣机,却又这么多宿舍的人需要洗衣服! 真是伤脑筋啊—— 不过,幸运的是,最近某CQ得到了一种奇怪的能力。 他人坐在宿舍里打游戏,却能准确的知道洗衣机那边还有多少人在排队,以及这些人洗衣服需要花多长的时间。(当然,为了使问题更加复杂,我们将不采用洗衣机各种模式的固定时间,而是在一定范围内随机给出整数值) 现在某CQ想要让你帮他计算一下,他要等多长的时间才能洗完自己的衣服。

题目描述

某CQ现住在陶三某一个不存在的楼层上,该楼层一共有m个洗衣机,现在有n个人排在某CQ前面,第i个人洗衣服需要在某台洗衣机上花掉ti个单位的时间,每台洗衣机相互独立,能够独立地完成某项洗衣任务。 某CQ告诉你他洗衣服需要花去T个单位的时间,请你告诉他他要等待多久才能洗完他想要洗的衣服。

输入格式

第一行,包含三个正整数n,m,T,分别表示题目描述中的意思 第二行,包含n个正整数,第i个正整数ti表示第i个人洗衣服需要多久

输出格式

共一行,包含一个整数,表示某CQ的等待时长,输出时请你每三位用’,’隔开

说明/提示

样例解释 前面排队的两个人一人占一个洗衣机,114514个单位时间之后,其中一个人洗完了,于是某CQ补位,并在221900018个单位时间后洗完他的衣服。 数据范围及约定 对于20%的数据,满足1