- https://dmoj.ca/problem/lkp18c2p1
- Points: 3
- Time limit: 3.0s
- Memory limit: 64M
- Author: KevinWan
- Problem type: Implementation
After many years of continuous warfare, the country of Collea was left in shambles. This has caused food shortages and famines all across the country. In an attempt to distribute the little food that was produced and prevent food hoarding, the Collean government limited the amount of food that any one person can buy. Soon, Collean citizens are forced to wait in long lines in order to obtain the food they needed. There are currently N such food lines in the city of Lachtin, the ith of which has aᵢ people in it. M people are going to enter one of the lines in the next hour, where they each enter the shortest line they see. Since Phreia plans to enter the line, she wants to know the length of the line that each person decides to join.
- 1 ≤ N ≤ 100
- 1 ≤ aᵢ ≤ 100 for i in 1, 2, …, N
- 1 ≤ M ≤ 100
- The first line contains two positive integers, N and M .
- The second line contains N positive integers, a
1, a2, …, a~N.
Print M lines, the ith of which being the length of the line that the ith person joined.
5 3
2 2 3 3 3
2
2
3