% Idee: Phil Labuschagne
% Tekst: Ahto Truu

\documentclass[a4paper,11pt]{article}
\usepackage[et]{../../eio}

\begin{document}
\begin{ol}{\eio}{\ev 4.12.2025}{\yle}{}
\begin{yl}{2}{Vale kuju 1}{kuju1}{1 sek / 3 sek}{30 punkti}

Levinud ütluste kohaselt ei sobi kandiline punn ümmargusse auku ega ümmargune punn kandilisse auku. Tegelikult muidugi saab ümmarguse punni ruudukujulisse auku panna, kui augu küljepikkus on punni läbimõõdust suurem või sellega võrdne.

Jukul on pika laua sees $N$ ruudukujulist auku. Augud on nummerdatud $1$ kuni $N$ ja nende küljepikkused on $A_1$, $A_2$, \ldots, $A_N$. Seejuures on augud nende suuruste kasvavas järjekorras: $A_1 < A_2 < \ldots < A_N$.

Laua kõrval maas on $M$ ümmargust punni. Punnid on nummerdatud $1$ kuni $M$ ja nende läbimõõdud on $B_1$, $B_2$, \ldots, $B_M$. Punnid on nende läbimõõtude mittekahanevas järjekorras: $B_1 \le B_2 \le \ldots \le B_M$.

Aita Jukul leida iga punni jaoks kõige väiksem auk, millesse see mahub, või tuvastada, et see ei mahu ühtegi auku.

\sis Sisendi esimesel real on aukude arv $N$ ja punnide arv $M$ ($1 \le N, M \le 200\,000$).

Teisel real on aukude küljepikkused: $N$ kasvavalt järjestatud täisarvu $A_1, A_2, \ldots, A_N$ ($1 \le A_1 < A_2 < \ldots < A_N \le 1\,000\,000$).

Kolmandal real on punnide läbimõõdud: $M$ mittekahanevalt järjestatud täisarvu $B_1, B_2, \ldots, B_M$ ($1 \le B_1 \le B_2 \le \ldots \le B_M \le 1\,000\,000$).

\val Väljastada täpselt $M$ rida, igale reale üks täisarv: $i.$ reale väljastada vähim selline $j$, et punn number $i$ mahub auku number $j$, või $-1$, kui punn number $i$ ei mahu ühtegi auku.

\nde[0]{3cm}{3cm}

Esimene punn (läbimõõduga $10$) mahub esimesse auku (küljepikkusega $11$) ja sellest väiksemaid auke pole.
Teine punn (läbimõõduga $12$) mahub teise auku (küljepikkusega $12$), aga ei mahu esimesse auku (küljepikkusega $11$).
Kolmas punn (läbimõõduga $14$) mahub neljandasse auku (küljepikkusega $14$), aga ei mahu kolmandasse auku (küljepikkusega $13$).

\nde[1]{3cm}{3cm}

Kaks esimest punni (läbimõõtudega $5$ ja $6$) mahuvad kolmandasse auku (küljepikkusega $6$), aga ei mahu teise auku (küljepikkusega $4$).
Kolmas punn (läbimõõduga $7$) ei mahu ühtegi auku (kõige suurema augu küljepikkus on ainult $6$).

\hnd \testideraldi
\begin{xenum0}
  \item (0 punkti) \naitedlyhem
  \item (18 punkti) $N, M \le 100$.
  \item (12 punkti) \piiranguteta
\end{xenum0}

\end{yl}
\end{ol}
\end{document}
