첫 줄에 버스 정류장의 수를 나타내는 정수 N, 버스의 수를 나타내는 정수 M, 도착 버스 정류장의 번호를 나타내는 정수 K, 쿼리의 수를 나타내는 정수 Q가 공백으로 구분되어 주어진다. (2 ≤ N ≤ 150,000; 1 ≤ M ≤ 300,000; 1 ≤ K ≤ N; 1 ≤ Q ≤ 90,000)

이어지는 M 개의 줄의 i 번째 줄에는 i 번째 버스의 정보를 나타내는 네 정수 s, t_s, d, t_d가 공백으로 구분되어 주어진다. 이는 i 번째 버스가 s번 버스 정류장에서 시각 t_s에 출발하여 d번 버스 정류장에 시각 t_d에 도착함을 의미한다. (1 ≤ s, d ≤ N; 1 ≤ t_s < t_d ≤ 1,000,000,000; s ≠ d)

이어지는 Q 개의 줄의 i 번째 줄에는 i 번째 쿼리의 정보를 나타내는 두 정수 s와 t가 공백으로 구분되어 주어진다. 이는 i 번째 쿼리가 s번 버스 정류장에서 시각 t에 출발하는 것임을 의미한다. (1 ≤ s ≤ N; 1 ≤ t ≤ 1,000,000,000; s ≠ K)

#8062 upload 2 done 2 how_to_reg 2 call_split Subtask

버스 갈아타기 2 timer 5s memory 1024MB

#8062
Subtask

버스 갈아타기 2 5s 1024MB