题目描述

木材厂有 n 根原木，现在想把这些木头切割成 k 段长度均为 x 的小段木头（木头有可能有剩余）。为了加大对原木的利用率，我们想要使切出来的小段木头的长度尽可能的大（可能有剩余的木头）。例如有1根原木，长11cm。要切割成3段，那么x最大为3（多出来的2cm就不要了）。

		木头长度的单位是cm，原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。
	
	
		现在请你帮木材厂求出x的最大值。

输入格式

本题有多组输入

	第一行有两个整数，n和k，分别表示原木的数量和需要切割成几段。(1

	第二行有n个整数，表示原木的长度即ai。(1

输出格式

输出共一行。输出一个整数，即x的最大值。

		如果1cm都切不出来，输出0。

3 7
232
124
456

114