LearnToCP
Prijavi se
Navigacija
PočetnaRoad-mapaProblemiO Nama
Teorija
Osnove
Tvoj Prvi ProgramTipovi podataka, Unos i IzlazC++ sintaksaModuloFunkcijeVektoriMatriceVremenska Složenost Algoritma
Sortiranje
SortiranjeSortiranje PrebrojavanjemRadix Sort
Tehnike Optimizacije
Dva PokazivačaZbir brojeva od 1 do nZbir PrefiksaBinarna PretragaPohlepni AlgoritmiFunkcije Binarne Pretrage
Binarni Brojevi
Binarni BrojeviBrojevi u koduOperacije nad Bitovima
Matematika
Binarno StepenovanjeProsti BrojeviRastavljanje na proste činioceNZD i NZSEratostenovo Sito
Strukture Podataka
Niske (Stringovi)StekRed
Dinamičko Programiranje
O DP-uDP problemi

Broj takmičara iznad praga

EasyProblem #30
VremeMemorijaUlazIzlaz
1 s64 MBstdinstdout

Obrati pažnju na smer u kom su poeni sortirani.

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 p poena, koliko takmičara bi prošlo?" Takmičar prolazi kada ima bar p poena. Pomozi Maji da odgovori na sva pitanja.

Ulaz

U prvoj liniji ulaza je jedan ceo broj t - broj test primera. Svaki test primer čine tri linije:

  • U prvoj su dva cela broja n i m - broj takmičara i broj pitanja.
  • U drugoj liniji je n celih brojeva - poeni, sortirani od najvećeg ka najmanjem.
  • U trećoj liniji je m 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

Input
1
5 4
89 73 73 56 23
95 50 70 0
Output
0
4
3
5

Niko nema 95 ili više poena, četiri takmičara imaju bar 50, tri imaju bar 70, a svi imaju bar 0.

Ograničenja

1≤t≤1000
1≤n,m≤2⋅105
0≤ai​,p≤109
I zbir svih n i zbir svih m po test primerima su najviše 2⋅105.


Zadatak je, uz dozvolu, preuzet iz zadatka Broj takmičara iznad praga, čiji su autori Društvo matematičara Srbije i Fondacija Petlja.

Pošalji svoje rešenje

Prijavi se da pošalješ rešenje i pratiš svoj napredak.

Prijavi se