Question

Suponha que você tenha K pães a metro de tamanhos diferentes. Você tem de alimentar N pessoas com as seguintes restrições:
 Cada pessoa deve receber uma e somente uma fatia;
 As fatias têm todas o mesmo tamanho;
 As fatias devem ter o maior tamanho possível;
 Os pedaços não aproveitados de cada um dos pães são descartados.
Sua tarefa:
Escreva um algoritmo que leia em linhas separadas, o número de pessoas a alimentar (N), o número de pães disponíveis (K), o tamanho em milímetros de cada um dos pães (um por linha, somente números inteiros).
Seu algoritmo deve determinar o tamanho máximo da fatia que pode ser servida a cada pessoa.
Exemplos:
Exemplo 1:
10
4
120
89
230
177
Saída do algoritmo:
57
Exemplo 2:
3
2
45 85
Saída do algoritmo:
42
Exemplo 3:
7
7
100
98
99
505
102
97
101
Saída do algoritmo:
101

Answer 1

Restrições

1 \leq N \leq 100001≤N≤10000

1 \leq K \leq 100001≤K≤10000

1 \leq M \leq 100001≤M≤10000

Exemplos de Entrada Exemplos de Saída

10

4

120 89 230 177 57

3

2

45 85 42

7

7

100 98 99 505 102 97 101