平台高度（hight） 时间限制：C/ 1000MS，其他语言 2000MS 内存限制：C/ 256MB，其他语言 512MB 描述

在遥远的未来，人类在太空中建造了一座巨大的空间站。为了增强空间站的结构稳定性，工程师们计划使用一批特殊的合金管来构建一个关键的支撑柱。这些合金管具有不同的长度，第i根合金管的长度为ai。工程师们可以对这些合金管进行切割，但不能将它们焊接在一起再去切割。

为了确保结构的稳定性和安全性，支撑柱必须由至少k根长度相同的合金管再加上人类最强技术构成，并且要求合金管的长度必须是整数。工程师们想知道，他们能够建造的最高支撑柱的高度是多少，即使这意味着一些合金管可能会被剩余。

输入描述

第一行包含两个整数n和k，分别表示合金管的数量和支撑柱所需的最小相同长度合金管数量。 接下来一行包含n个空格隔开的整数ai，表示每根合金管的长度。

输出描述

支撑柱的最大可能高度。

用例输入 1

4 7 20 15 10 17

用例输出 1

49

【数据范围】

1 <= n,k <= 100

1 <= ai <= 1000