Робот-прибиральник
Робот, оснащений камерою, має обстежити певні ділянки в музеї. Музей представлений у вигляді багатокутника з горизонтальними та вертикальними стінами, як показано на рисунку. Ми припускаємо, що багатокутник розташований на сітці 1x1 клітинок, а його вершини знаходяться на перетинах сітки. Робот може рухатися лише вздовж ліній сітки, тобто горизонтально або вертикально. Його камера обстежує все, що можна побачити в перпендикулярних напрямках до його шляху руху. Тобто, коли робот рухається горизонтально, його камера спрямована вертикально і може бачити лише видимі об'єкти, розташовані на північ і південь від горизонтального сегмента шляху. Аналогічно, коли робот рухається вертикально, його камера може бачити будь-які видимі клітинки, розташовані на схід і захід від вертикального сегмента шляху. На рисунку показано багатокутник і шлях руху робота (штрихова лінія шляху). Тут видно пунктирні квадрати.
Дано багатокутник і шлях робота всередині нього. Потрібно обчислити загальну площу (загальну кількість квадратів), які бачить робот.
Вхідні дані
Вхідні дані містять кілька тестових випадків. Кожен тестовий випадок починається з рядка, що містить два цілі числа n і k (2 ≤ n, k ≤ 100), де n — це кількість стін (або вершин) музею, а k — це кількість вершин шляху робота. Наступні n рядків описують вершини музею. i-й рядок містить 2 розділені пробілом невід'ємні цілі числа x_i та y_{i }, які не перевищують 500, що позначають координати x та y i-ї вершини музею відповідно. Є стіна між вершинами i та i+1 (можна припустити, що (n+1)-а вершина є першою вершиною). Наступні k рядків описують вершини шляху робота в порядку їх появи на шляху від початкової точки до кінцевої точки; кожен рядок містить два цілі числа, які є координатами x та y вершини. Шлях робота гарантовано знаходиться всередині музею, але його вершини (не його ребра) можуть торкатися стін музею. Зверніть увагу, що шлях робота може перетинати сам себе. Вхідні дані завершуються рядком, що містить "0 0", який не слід обробляти.
Вихідні дані
Для кожного тестового випадку виведіть загальну площу (загальну кількість квадратів), які бачить даний робот.