평면 스위핑 — 선분 교차

N개의 수평 또는 수직 선분이 주어진다. 수평 선분과 수직 선분 사이의 교차점 수를 구한다. 같은 방향 선분끼리는 교차하지 않는다고 가정한다. 평면 스위핑과 세그먼트 트리를 사용한다. ## 입력 첫째 줄에 선분의 수 N이 주어진다. (1 ≤ N ≤ 100,000) 둘째 줄부터 N개의 줄에 선분의 양 끝점 x1 y1 x2 y2가 주어진다. (x1 ≤ x2, y1 ≤ y2, 좌표 범위: −10^9 이상 10^9 이하) 수평 선분은 y1 = y2, 수직 선분은 x1 = x2이다. ## 출력 교차점의 수를 출력한다. ## 예제 입력 1 ``` 4 0 1 2 1 1 0 1 2 3 0 3 2 2 1 4 1 ``` ## 예제 출력 1 ``` 2 ```