30008번 - 준영이의 등급

문제

준영이는 선린인터넷고등학교에서 1학기를 마치고 성적표를 받았다. 아직 성적처리가 완벽하게 끝나지 않아서 등수만 나오고 등급은 나오지 않은 상태이다. 계산하는 것이 너무나 귀찮은 준영이를 위해 그의 등급을 계산해주자.

선린인터넷고등학교에는 $N$명의 학생과 $K$개의 과목이 있으며, 모든 학생은 $K$개의 과목을 전부 수강한다. 준영이의 등급은 백분율을 기준으로 부여되며, 백분율은 해당 과목에서 준영이가 받은 등수에 100ドル$을 곱한 뒤 학생 수로 나눈 몫과 같다. 어떠한 과목에서의 백분율이 $P$라 할 때, 준영이가 특정 등급을 받기 위한 조건은 다음과 같다.

$i$ (1ドル \le i \le K$)번째 과목에서 준영이는 $G_{i}$등이었다. $G_1,ドル $G_2,ドル $\cdots,ドル $G_K$가 주어질 때, 준영이를 위해 각 과목에서 받은 등급 $D_1,ドル $D_2,ドル $\cdots,ドル $D_K$ (1ドル \leq D_i \leq 9$)를 구해주자.

입력

첫째 줄에 학생의 수 $N$과 과목의 수 $K$가 공백으로 구분되어 주어진다.

둘째 줄에 $K$개의 수 $G_1,ドル $G_2,ドル $\cdots,ドル $G_K$가 공백으로 구분되어 주어진다.

입력으로 주어지는 모든 수는 정수이다.

출력

첫째 줄에 각 과목별 준영이의 등급을 의미하는 $K$개의 정수 $D_1,ドル $D_2,ドル $\cdots,ドル $D_K$ $(1 \leq D_i \leq 9)$를 공백으로 구분하여 출력하라.

제한

• 10ドル \leq N \leq 400$
• 1ドル \leq K \leq 16$
• 1ドル \leq G_{i} \leq N$ $(1 \le i \le K)$

힌트