Работата на системния администратор изобщо не е толкова лесна. Обирджиите са нарязали кабелите на N парчета с дължини A₁, A₂, ..., A_N. За да възстанови връзката на всички компютри, на него са му нужни K парчета кабел с еднаква дължина. Затова той иска да нареже намиращите му се под ръка N парчета на (евентуално) по-малки такива, така че да има К парчета кабел с еднаква дължина. Разбира се, колкото по-дълги са тези К парчета, толкова по-добре. На първия ред на стандартния вход ще бъдат зададени целите числа N и K – съответно броя парчета, които са оставили обирджиите, и броя парчета с еднаква дължина, от които се нуждае сисадминът. На втория ще бъдат зададени N цели числа A₁, A₂, ..., A_N, разделени с интервали – дължините на оставените от обирджиите парчета. На стандартния изход изведете един ред – максималната целочислена дължина, с която сисадминът може да изреже К кабела с еднаква дължина. Ако това е невъзможно дори при дължина едно, изведете 0.

• 1 ≤ N ≤ 100,000
• 1 ≤ K ≤ 1,000,000,000
• 1 ≤ A_i ≤ 1,000,000,000

Примерен Вход	Примерен Изход
3 4 5 3 5	2
5 42 1 2 3 4 5	0
11 42 33 17 42 13 7 5 23 20 1 18 6	4