사우나

면접 대비

시간 제한1.5초메모리 제한1024 MB

요약

모든 사람의 온도 범위에 공통으로 드는 온도의 개수와 가장 낮은 온도를 구하고, 공통 온도가 없으면 bad news를 출력합니다.

난이도: 쉬움10점 중 2점
유형: 배열, 구현
정답자: 아직 제출이 없습니다

문제

카이사와 친구들이 사우나에 간다. 각자 선호하는 온도를 양 끝을 포함한 범위로 가지고 있다. 모두가 만족하는 온도를 찾아 보자.

가능한 온도가 아주 많을 수 있으므로, 조건에 맞는 온도의 개수와 모두에게 맞는 가장 낮은 온도만 구한다. 가장 낮은 온도로 맞추면 사우나가 데워지는 데 걸리는 시간이 줄어든다.

입력

첫 줄에 사람 수 $N$ ( $2 \le N \le 2 \cdot 10^5$ )이 주어진다. 이어지는 $N$ 개의 줄에는 정수 $a_i$ 와 $b_i$ 가 주어지며, 이는 $i$ 번째 사람이 $a_i$ 이상 $b_i$ 이하의 온도를 받아들인다는 뜻이다. 온도는 밀리도 단위이며, $0 \le a_i \le b_i \le 2 \cdot 10^5$ 이다.

출력

모든 선호 범위에 들어가는 온도(밀리도)의 개수와 그중 가장 낮은 온도를 공백으로 구분해 출력한다. 모든 사람의 선호를 만족하는 온도가 없으면 "bad news"를 출력한다.

예제2

예제 1

입력

3
70000 70005
70003 70010
65000 80000

예상 출력

3 70003

예제 2
입력
```
2
70000 70500
80000 80100
```
예상 출력
```
bad news
```