좌표평면 상에 N개의 점이 있다.

i번 점의 좌표는 (X_i, Y_i)이다.

점들을 간선으로 연결할 것이다.

각 점에 대하여,

- 자신보다 X좌표와 Y좌표가 모두 작은 점 최대 1개

- 자신보다 X좌표와 Y좌표가 모두 큰 점 최대 1개

최대 총 2개의 점과 연결할 수 있다.

이렇게 연결된 점들은 여러 개의 연결된 덩어리(컴포넌트)를 이룬다.

Q개의 쿼리 (A_j, B_j)가 주어진다.

각 쿼리마다, X_i ≥ A_j>이고 Y_i ≤ B_j인 점들만이 존재한다고 가정하여, 점들을 조건에 따라 연결하였을 때 만들 수 있는 덩어리의 최소 개수를 구하여라.

간단한 기하 문제 timer 2s memory 512MB

간단한 기하 문제 2s 512MB