{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"MD","content":"巴西爆米花马拉松是一项年度比赛,旨在找出最有组织、准备充分和训练有素的爆米花食用团队。该比赛由巴西爆米花爱好者协会(SBCp)组织,他们定期会议讨论比赛的规则和格式。\n比赛由 $N$ 个爆米花袋并排摆放而成,每个袋子中都装有任意数量的爆米花。为了增加乐趣,比赛以团队形式进行,每个团队由 $C$ 个参赛选手组成。由于巴西爆米花马拉松是一项非常重视参赛选手健康的严肃赛事,医疗委员会规定每个参赛选手每秒最多能吃 $T$ 颗爆米花,以避免可能的不适。\n在最近的会议上,SBCp为2019年的比赛制定了两项新规定:\n+ 每个团队的选手必须连续吃掉一系列的爆米花袋。允许有选手不吃爆米花。\n+ 同一个袋子中的所有爆米花必须由一个选手吃完。\n比赛的目标是以尽可能短的时间吃完所有的爆米花,因为 $C$ 个选手可以并行进行,并且他们将遵守SBCp规定的所有规则。\n"}},{"title":"输入","value":{"format":"MD","content":"输入的第一行包含三个整数 $N$、$C$ 和 $T(1 \\leq N \\leq 10^5,1 \\leq C \\leq 10^5,1 \\leq T \\leq 50)$,表示比赛中爆米花袋的数量、团队中的参赛选手数量以及每秒钟每个选手能吃的最大爆米花数量。\n\n第二行包含 $N$ 个整数 $P_i(1 \\leq P_i \\leq 10^4)$,表示每个爆米花袋中的爆米花数量。"}},{"title":"输出","value":{"format":"MD","content":"输出一行,包含一个整数,表示团队吃完所有爆米花所需的最短时间。"}},{"title":"示例1","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5 3 4\n5 8 3 10 7 \u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"示例二","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3 2 1 \n1 5 1\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e6\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"示例三","value":{"format":"MD","content":"321 151\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3 2 1\n1 1 5\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e5\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}