A
man is doing a something experiment with the device that he built newly. The
structure of the device is shown as below diagram
1. A
ball will fall into a hole, if and only if its diameter is less than or equal
to the diameter of the hole.
2. A
hole Hi will become Non-empty i.e Full, if i no. of balls fall
into it. For ex hole labeled as H3 will become full if THREE balls fall into
it.
3. If
a hole is full then no more balls can fall into that hole.
4. A
ball will reach the bottom point E from B, only if it is not falling into any 1
of the holes.
Please
help him in finding the eventual position of the balls. If a ball is in hole Pi,
then take its position as i. If a ball reached the bottom point E, then take
its position as 0.
Constraints
·
0
< N <= 50
·
0
< Diameter of holes <= 10^9
·
0
< M <= 1000
·
0
< M <= 1000
Input Format
Line 1:
total number of holes, N
Line 2:
N space separated integers denoting the diameters of N holes, from bottom to
top
Line 3:
total number of balls, M
Line 4:
M space separated integers denoting the diameters of balls in the order of
release.
Output
Line 1:
Positions of each ball in the order of ball release separated by space
Explanation
Input
3
21
3 6
11
20
15 5 7 10 4 2 1 3 6 8
Output
1
0 3 0 0 3 3 2 2 0 0
No comments:
Post a Comment