60053 빨강파랑 Platinum II

시간 제한: 3초 메모리 제한: 1024MB

문제

2차원 평면에 N개의 빨간 점과 M개의 파란 점이 있다. W×H 크기의 축에 평행한 직사각형을 놓아 (빨간 점 수 - 파란 점 수)를 최대화하시오.

입력

첫째 줄에 N, M, W, H가 주어진다. 다음 N줄에 빨간 점 좌표, 다음 M줄에 파란 점 좌표가 주어진다.

출력

최대 차이.

예제 입출력

예제 입력 1
3 2 4 3
1 1
4 2
7 3
3 3
6 1
예제 출력 1
2

출처

올림피아드 한국정보올림피아드 KOI 2022 2차 초등부 4번
solution.cpp
에디터 불러오는 중...