Нуқталар ва кесмалар

Сон ўқида $n$ та кесма ва $m$ та нуқта берилган. Ҳар бир нуқта нечта кесмага тегишли эканини топинг. Учлари $a$ ва $b$ бўлган кесмага $\min(a, b) \le x \le \max(a, b)$ бўлган $x$ нуқта тегишли.

Биринчи қаторда $n$ ва $m$ ($1 \le n, m \le 10^5$). Кейинги $n$ та қаторда ва — кесма учлари (исталган тартибда). Охирги қаторда та бутун сон — нуқталар. Барча сонлар модули дан ошмайди.

Битта қаторда $m$ та сон — ҳар бир нуқта учун, киришдаги тартибда.

Ҳар бир жуфтликни текшириш $O(nm)$ — $10^{10}$ амал. $x$ ни ўз ичига олувчи кесмалар сони = (чап учи $\le x$ бўлган кесмалар) − (ўнг учи бўлган кесмалар). Чап ва ўнг учларни алоҳида сараланг ва ҳар бир нуқта учун иккала саноқни бинар қидирув билан топинг: .