피카딜리 서커스 살인 사건

셜록 홈즈가 피카딜리 서커스에서 일어난 범죄를 수사하고 있다. 홈즈는 범죄가 저질러졌을 수 있는 시간 구간 동안, 범죄 현장에 동시에 머물렀던 사람 수의 최댓값과 최솟값이 각각 얼마인지 알고 싶어 한다. 스코틀랜드 야드는 범죄 현장에서 목격된 모든 사람을 조사하여, 각 사람이 현장에 나타난 시각과 현장을 떠난 시각을 알아냈다. 왓슨 박사가 이 자료를 정리해 홈즈가 원하는 값을 구해 주기로 했지만, 좀처럼 풀리지 않는다. 왓슨을 도와주자.

시간은 정수 단위로 측정된다. 시각 $a_i$에 도착해 시각 $b_i$에 떠난 사람은 $a_i \le t \le b_i$를 만족하는 모든 정수 시각 $t$에 현장에 있었다. 범죄는 구간 $[p, k]$에 속하는 임의의 정수 시각에 저질러졌을 수 있다.

다음을 수행하는 프로그램을 작성하라.

• 표준 입력에서 범죄가 저질러졌을 수 있는 시간 구간과 스코틀랜드 야드가 수집한 자료를 읽는다.
• 그 시간 구간 안에서, 같은 시각에 현장에 함께 있었던 사람 수의 최솟값(0일 수도 있다)과 최댓값을 구한다.
• 결과를 표준 출력에 출력한다.

첫째 줄에 두 정수 $p$와 $k$가 주어진다 ($0 \le p \le k \le 10^9$). 각각 범죄가 저질러졌을 수 있는 가장 이른 시각과 가장 늦은 시각이다.

둘째 줄에는 정수 $n$이 주어진다 ($3 \le n \le 5000$). 스코틀랜드 야드가 조사한 사람 수이다.

이어지는 $n$개의 줄 중 $i$번째 줄에는 두 정수 $a_i$와 $b_i$가 공백 하나로 구분되어 주어진다 ($0 \le a_i \le b_i \le 10^9$). 각각 $i$번째 사람이 현장에 도착한 시각과 떠난 시각이며, 이 사람은 시각 $a_i$부터 시각 $b_i$까지(양 끝 포함) 내내 현장에 있었다.

시각 $p$부터 시각 $k$까지(양 끝 포함)의 구간에서 같은 시각에 현장에 함께 있었던 사람 수의 최솟값과 최댓값을, 한 줄에 공백 하나로 구분하여 두 정수로 출력한다.