Problema C: Convites para os amigos

O João faz parte de uma banda e em cada concerto tem direito a um conjunto de bilhetes para oferecer aos amigos. Antes dos concertos, vários amigos do João pedem-lhe bilhetes, não só para eles mas também para irem com amigos. O João tenta satisfazer os pedidos dos amigos, dando-lhes os bilhetes que pediram. Mas, como o número de convites que o João tem é limitado, pode haver amigos que recebem menos bilhetes do que os que pediram. Como tudo se sabe, para que ninguém fique chateado, o João quer ser justo: não pode haver nenhum amigo que não tenha os bilhetes que pediu e que saiba que há outro amigo que tem mais bilhetes do que ele. Por exemplo, se o José pediu 10 bilhetes, mas o João só lhe consegue dar 5, não pode haver outro amigo que tenha mais do que 5 bilhetes. Outro exemplo é o caso extremo de não haver bilhetes suficientes sequer para os amigos do João. Nesse caso, o João prefere não dar bilhetes a ninguém.

O João gostava de ter um programa que o ajudasse a distribuir os convites pelos amigos. O objetivo do João é dar o maior número possível de bilhetes, sendo justo.

Tarefa

Input

Restrições

	1  ≤  B  ≤  400	Número de bilhetes que o João tem
	1  ≤  N  ≤  30	Número de amigos
	1  ≤  p  ≤  25	Número de bilhetes pedido por um amigo

Output

Exemplo 1

Input

12 
3 
3
7
8

Output

3
4 
4

Exemplo 2

Input

15 
4 
3
4
2
1

Output

3
4
2
1