Одной темной ночью n волков вышли на охоту на m овец. Овцы располагаются в целочисленных точках декартовой системы координат, где i-я овца находится в точке (xi, yi).
Для каждого волка известна область охоты — прямоугольник x1, y1, x2, y2, в котором он сможет поймать любую овцу (даже овцу на границе прямоугольника). За границы этого прямоугольника волк не выходит.
Два волка принадлежат одной стае, если множество овец, которых сможет поймать первый, совпадает с множеством овец, которых сможет поймать второй.
Продемонстрируйте познания в зоологии и по полученным данным определите количество стай волков!
В первой строке входного файла содержатся два целых числа n и m — количество волков и количество овец соответсвенно.
В следующих n строках содержатся по четыре целых числа x1, y1, x2, y2 — область охоты i-го волка.
В следующих m строках содержатся по два целых числа xi и yi — координаты i-й овцы.
В единственной строке выведите одно целое число — количество стай волков.
2 1
1 1 1 1
1 1 1 2
1 1
1
2 1
1 1 1 1
1 2 1 2
1 1
2
| Name |
|---|


