#BM9D101. 切纸条

切纸条

题目描述

nn 条纸带,长度为 aia_i。要剪出至少 kk 条长度相同且为整数的纸条,问最大长度是多少?

输入格式

输入格式见题目描述。

输出格式

输出见题目描述。

4 5
8 7 6 5
5

数据规模与约定

对于 100%100\% 的数据,输入规模不超过 10510^5