Junyeong's Grade

Time limit1sMemory limit1024 MB

Summary

Given each rank G_i among N students, the task maps the integer part of G_i times 100 divided by N to a grade from 1 to 9 for each of K subjects.

Level: Easy1 of 10
Topics: Implementation, Math
Solved: No attempts yet

Problem

Junyeong received his report card after finishing the first semester at Sunrin Internet High School. The school has not finished grade processing yet, so the card shows only his rank and not his grade. Calculating grades is tedious, so let's compute his grade for him.

Sunrin Internet High School has $N$ students and $K$ subjects, and every student takes all $K$ subjects. Junyeong's grade is based on a percentage. The percentage in a subject equals the integer part of his rank in that subject multiplied by $100$ and divided by the number of students. If the percentage in a subject is $P$ , the conditions for each grade are as follows.

Grade	Condition
Grade 1	$0 \leq P \leq 4$
Grade 2	$4 < P \leq 11$
Grade 3	$11 < P \leq 23$
Grade 4	$23 < P \leq 40$
Grade 5	$40 < P \leq 60$
Grade 6	$60 < P \leq 77$
Grade 7	$77 < P \leq 89$
Grade 8	$89 < P \leq 96$
Grade 9	$96 < P \leq 100$

In subject $i$ ( $1 \leq i \leq K$ ), Junyeong ranked $G_i$ . Given $G_1, G_2, \cdots, G_K$ , find the grades $D_1, D_2, \cdots, D_K$ ( $1 \leq D_i \leq 9$ ) that Junyeong received in each subject.

Input

The first line contains the number of students $N$ and the number of subjects $K$ , separated by a space.

The second line contains $K$ integers $G_1, G_2, \cdots, G_K$ , separated by spaces.

All numbers in the input are integers.

Output

On the first line, print $K$ integers $D_1, D_2, \cdots, D_K$ $(1 \leq D_i \leq 9)$ , separated by spaces, where each value is Junyeong's grade in the corresponding subject.

Constraints

$10 \leq N \leq 400$
$1 \leq K \leq 16$
$1 \leq G_i \leq N$ $(1 \leq i \leq K)$

Examples3

Example 1
Input
```
255 5
30 37 50 7 35
```
Expected output
```
2 3 3 1 3
```
Example 2
Input
```
255 5
1 1 1 1 1
```
Expected output
```
1 1 1 1 1
```

Example 3

Input

100 9
4 11 23 40 60 77 89 96 100

Expected output

1 2 3 4 5 6 7 8 9