23371번 - Histogram 다국어

문제

The term "histogram" was first introduced in 1895 by Karl Pearson. This is also the year that the portable electric drill was invented. It may not be a coincidence that we speak about "data drilling" today. Most things back then were not electric however, and histograms were still hand crafted. Nowadays, we like things electric and automated. The Bureaucratic Affiliation for Printing Charts needs to create a lot of histograms for a lot of data points, so they come to you for help to automate the printing of histograms.

Given a list of data points, print a histogram.

입력

The input consists of:

• One line containing three integers $n,ドル $s,ドル and $k$ (1ドル \leq n, s, k \leq 1000$), the number of bins, the size per bin, and the number of data points, respectively.
• One line containing $k$ integer data points $x$ (1ドル \leq x \leq n \cdot s$).

출력

Output the histogram. That is, write a rectangle of characters. The rectangle should be as wide as the number of bins. Each column of the rectangle should have

• a "-" at the bottom;
• on top of that, as many "#" as there are items in the bin;
• on top of that, as many "." as are needed to fill out the rectangle.

The rectangle should be just high enough to display a "#" for each element in every bin, but no higher.

제한

힌트