Conteggio dei covoni di fieno#10559
Il fermiere John ha posizionato i suoi covoni di fieno in punti diversi lungo una strada monodimensionale della sua fattoria. Dovete rispondere a interrogazioni riguardo a quanti covoni di fieno si trovano in un determinato tratto della strada.
La prima riga contiene due numeri interi n~(1 \le n \le 10^5) e q~(1 \le q \le 10^5). La riga successiva contiene numeri interi distinti, ciascuno compreso nell'intervallo 0~...~10^9, che indicano le posizioni dei covoni di fieno.
Ciascuna delle successive righe contiene due numeri interi e b~(0 \le a \le b \le 10^9), che specificano una richiesta sul numero di covoni di fieno tra e , inclusi.
Stampate righe. Per ogni richiesta, stampate il numero di covoni di fieno nell'intervallo corrispondente.
Esempio 1