171. Sarov zones
time limit per test: 0.25
sec.
memory limit per test: 4096
KB
input: standard
output: standard
It is known that to participate the AllRussian Mathematic Olympiad one should do one of other olympiads enough good. These olympiads are called "zone olympiads" and the region from which people participate the same zone olympiad is called "zone". Sarov city of Nizhny Novgorod district is situated near the boundary of zones, so every year school students of Sarov participate several zones.
This year K zones invited students from Sarov to participate their olympiads. ith zone invited N[i] students, so N=N[1]+N[2]+...+N[K] totally students were invited. After the Sarov city olympiad, N students were selected, so now the olympiad authorities of Sarov have to decide, which students will participate which zone olympiad. Each student is characterized by his olympiad level and each zone is characterized by its zone level. If a student with olympiad level P participates zone with zone level Q, he will be invited to AllRussian olympiad if and only if P>Q.
Every student is also characterized by his "weight". The Sarov olympiad authorities want, that the AllRussian Olympiad will be participated by students with maximal summary weight. You are to help them. Write a program which will divide the students between zones. Keep in mind that exactly N[i] students can go to ith zone.
Input
On the first line of input there is an only integer K (1<=K<=100). On the second line there are K integers N[1], N[2], ... ,N[K] (0<=N[i]<=16000). On the third line there are K more integers Q[1], Q[2], ... ,Q[K]  the zone levels of the zones. On the fourth line there are N integers P[1], P[2], ... P[N]  olympiad levels of the students. (0<=Q[i]<=1000000, 0<=P[i]<=1000000). On the last (and fifth) line there are N integers w[1], w[2], ... w[k]  the "weights" of students. 0<=w[i]<=100000. It is also guaranteed that 0<=N<=16000.
Output
Output only N integers  Z[1], Z[2], ... Z[N]  the numbers of zones which should be participated by students 1, 2, ... N.
Sample test(s)
Input
2
1 1
4 1
2 3
2 1
Output
2 1
Author:  NNSU #2 team

Resource:  
Date:  
Server time: 20170923 04:21:35  Online Contester Team © 2002  2016. All rights reserved. 

