Contenimento delle mucche#7774
Il pascolo più vicino può essere rappresentato come una griglia rettangolare composta da 10^6 righe e 10^6 colonne. Le righe sono numerate con numeri interi da a 10^6 dall'alto verso il basso, mentre le colonne sono numerate con numeri interi da a 10^6 da sinistra verso destra.
Una mandria di mucche è sparsa per tutta la griglia, e ogni mucca occupa un quadrato 1 \times 1. Nel pascolo crescono anche fiori di dente di leone, molto amati dalle mucche; ogni fiore occupa un quadrato 1 \times 1. Infine, nel pascolo sono presenti recinzioni, ciascuna delle quali forma un rettangolo lungo i bordi dei quadrati unitari. Due recinzioni non si intersecano mai né si toccano. Tuttavia, una recinzione può trovarsi completamente all'interno dell'area delimitata da un'altra recinzione.
A causa di condizioni di vento sfavorevoli, le mucche possono muoversi solo in due direzioni: verso il basso o verso destra. Le mucche possono attraversare i quadrati occupati da altre mucche o da fiori, ma non possono attraversare le recinzioni.
Per ogni mucca, determinare il numero totale di fiori che può raggiungere partendo dalla sua posizione attuale.
È composto da tre blocchi. Il primo blocco descrive le recinzioni, il secondo — i fiori, e il terzo — le mucche.
La prima riga del primo blocco contiene un numero intero f~(0 \le f \le 200,000) — il numero di recinzioni. Ciascuna delle successive righe contiene quattro numeri interi r_1, c_1, r_2, c_2~(1 \le r_1, c_1, r_2, c_2 \le 10^6), che descrivono una singola recinzione.
Qui r_1 e c_1 sono le coordinate di riga e colonna del quadrato unitario in alto a sinistra all'interno della recinzione, mentre r_2 e c_2 sono le coordinate di riga e colonna del quadrato unitario in basso a destra all'interno della recinzione.
Due recinzioni non si intersecano mai né si toccano.
La prima riga del secondo blocco contiene un numero intero m~(0 \le m \le 200,000) — il numero di fiori. Ciascuna delle successive righe contiene due numeri interi e c~(1 \le r, c \le 10^6) — le coordinate del -esimo fiore.
Due fiori non occupano mai lo stesso quadrato.
La prima riga del terzo blocco contiene un numero intero n~(1 \le n \le 200,000) — il numero di mucche. Ciascuna delle successive righe contiene due numeri interi e c~(1 \le r, c \le 10^6) — le coordinate della -esima mucca.
Due mucche non occupano mai lo stesso quadrato, e nessun quadrato contiene contemporaneamente un fiore e una mucca.
Stampare righe. Nella -esima riga, stampare un singolo numero intero — il numero totale di fiori che la -esima mucca può raggiungere partendo dalla sua posizione attuale.
Esempio 1