첫째 줄에는 화물 열차 A에 연속적으로 컨테이너가 놓여 있는 구간의 개수 N이 주어진다.

이어 N줄에는 X_i와 Y_i (X_i≤Y_i)가 공백을 사이에 두고 주어지는데 이는 화물 열차 A의 X_i칸부터 Y_i칸까지 컨테이너가 놓여 있음을 의미한다.

다음 줄에는 화물 열차 B에 연속적으로 컨테이너가 놓여 있는 구간의 개수 M이 주어진다.

이어 M줄에는 Z_i와 W_i (Z_i≤W_i)가 공백을 사이에 두고 주어지는데 이는 화물 열차 B의 Z_i칸부터 W_<i칸까지 컨테이너가 놓여 있음을 의미한다.

N과 M은 1000이하의 자연수이고, X_i, Y_i, Z_i, W_i는 10⁹이하의 자연수이다.

화물열차 timer 1초 memory 128MB

화물열차 1초 128MB