Državna komisija bira prag za prolazak na olimpijadu iz programiranja. Administratorki Maji, koja održava tabelu sa rezultatima, stalno postavljaju isto pitanje: "kada bi prag bio poena, koliko takmičara bi prošlo?" Takmičar prolazi kada ima bar poena. Pomozi Maji da odgovori na sva pitanja.
Ulaz
U prvoj liniji ulaza je jedan ceo broj - broj test primera. Svaki test primer čine tri linije:
- U prvoj su dva cela broja i - broj takmičara i broj pitanja.
- U drugoj liniji je celih brojeva - poeni, sortirani od najvećeg ka najmanjem.
- U trećoj liniji je celih brojeva - pragovi za koje treba odgovoriti.
Izlaz
Za svaki prag ispiši u posebnoj liniji broj takmičara čiji je broj poena bar toliki.
Primer
1 5 4 89 73 73 56 23 95 50 70 0
0 4 3 5
Niko nema ili više poena, četiri takmičara imaju bar , tri imaju bar , a svi imaju bar .
Ograničenja
I zbir svih i zbir svih po test primerima su najviše .
Zadatak je, uz dozvolu, preuzet iz zadatka Broj takmičara iznad praga, čiji su autori Društvo matematičara Srbije i Fondacija Petlja.