Scrieti un program care sa determine pentru fiecare glont pe care il trage Geminski din cate pozitii il poate trage astfel incat sa sparga exact $K{~i~}$ geamuri.

Date intrare

h2. Date de intrare

Primele doua linii ale fisierului de intrare $geamuri.in$ contin numarele intregi {$C$}, respectiv {$N$}. Urmatoarele $N$ linii contin cate $4$ numere intregi $x{~0~}, y{~0~}, x{~1~}, y{~1~}$ reprezentand coordonatele geamurilor date prin coltul stanga-jos si dreapta-sus ({$1 ≤ x{~0~} ≤ x{~1~} ≤ C, 1 ≤ y{~0~} ≤ y{~1~} ≤ C$}). Urmatoare linie contine numarul intreg {$M$}, iar urmatoarele $M$ linii numerele $K{~i~}$ ({$1 ≤ i ≤ M$}), cate unul pe linie.

h2. Date de Iesire

h2. Date de iesire

Fisierul de iesire $geamuri.out$ va contine $M$ linii, cu numarul cautat pe fiecare linie.