Celtniekam Tomam vajag paveikt N dažādus ar celtniecību saistītus darbus. Katra darba paveikšanai vajag tieši vienu skrūvi. Darba i paveikšanai vajag skrūvi kura ir vismaz a[i] milimetrus gara, bet īsāka par b[i] milimetriem. Tomam ir m dažāda garuma skrūves. Toma priekšnieks grib zināt ar cik skrūvēm katru no n darbiem var paveikt. Palīdziet Tomam atbildēt uz priekšnieka jautājumiem.

Pirmajā rindā dots darbu skaits N (0 < N < 10^5)
Nākamajās N rindās sekos darbam nepieciešamo skrūvju garuma apraksts a[i] un b[i] (0 < a[i] <= b[i] <= 10^9 milimetri)

N+2 rindā dots skrūvju skaits M ( 0 < M <= 10^5) 

N+3 rindā būs doti skrūvju garumi milimetros atdalīti ar atstarpēm. ( 0 < garums <= 10^9 milimetri )

Jāizvada N rindas, katrā rindā izvadot skaitli kas atbild uz jautājumu - ar cik dažādām skrūvēm var paveikt i-to darbu.

30% testu N * M <2500000

Autors: Deins Egle