준영이의 등급

시간 제한1초메모리 제한1024 MB

요약

N명의 학생 중 과목별 등수 G_i가 주어지면, 백분율의 정수 부분인 G_i × 100 / N을 바탕으로 과목마다 1등급부터 9등급 중 하나를 구합니다.

난이도: 쉬움10점 중 1점
유형: 구현, 수학
정답자: 아직 제출이 없습니다

문제

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

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

등급	조건
1등급	$0 \leq P \leq 4$
2등급	$4 < P \leq 11$
3등급	$11 < P \leq 23$
4등급	$23 < P \leq 40$
5등급	$40 < P \leq 60$
6등급	$60 < P \leq 77$
7등급	$77 < P \leq 89$
8등급	$89 < P \leq 96$
9등급	$96 < P \leq 100$

$i$ ( $1 \leq i \leq 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 \leq i \leq K)$

예제3

예제 1
입력
```
255 5
30 37 50 7 35
```
예상 출력
```
2 3 3 1 3
```
예제 2
입력
```
255 5
1 1 1 1 1
```
예상 출력
```
1 1 1 1 1
```

예제 3

입력

100 9
4 11 23 40 60 77 89 96 100

예상 출력

1 2 3 4 5 6 7 8 9