밴조

어느 날 Bajtazar가 밴조를 연주하러 Bajtogród의 광장에 나갔습니다. 주변 주민들이 너무 성가시지 않도록, 그는 $1$분짜리 짧은 곡을 딱 두 곡만 연주하기로 했습니다. 그래도 되도록 많은 사람이 들어주길 바랐기에, 한 곡을 연주하고 잠시 기다린 뒤 다른 곡을 연주했습니다. 이제 그는 혹시 더 많은 사람이 자신의 연주를 들을 수 있지 않았을까 궁금해합니다.

하루 동안 광장에는 $n$명이 다녀갔고, 이들에게 $1$번부터 $n$번까지 번호를 매깁니다. $i$번 사람은 (새벽부터 세어) $p_i$번째 분이 시작하는 순간에 광장에 도착했고, $k_i$번째 분이 시작하는 순간에 광장을 떠났습니다.

Bajtazar는 가장 좋은 순간에 연주를 시작한다면 최대 몇 명이 자신의 연주를 들을 수 있는지 알고 싶습니다. 그러나 이 나라의 하루는 $10^9$분이나 되어 직접 셈하기가 벅찼습니다. 그를 도와주세요.

Bajtazar는 정확히 두 번, 매번 딱 $1$분씩 연주합니다. 각 연주는 언제든 시작할 수 있으며, 두 번째 곡은 첫 번째 곡이 끝나자마자 시작해도 됩니다. 어떤 사람이 한 연주를 들으려면 Bajtazar가 연주하는 그 $1$분 내내 광장에 있어야 합니다.

첫째 줄에 그날 광장을 다녀간 사람 수를 나타내는 정수 $n$ ($1 \le n \le 500\,000$)이 주어집니다. 이어지는 $n$개의 줄 중 $i$번째 줄에는 두 정수 $p_i$와 $k_i$ ($1 \le p_i \le k_i \le 10^9$)가 주어지며, 이는 $i$번 사람이 $p_i$번째 분이 시작할 때 광장에 도착해 $k_i$번째 분이 시작할 때 떠났음을 뜻합니다.

Bajtazar의 밴조 연주를 들을 수 있는 서로 다른 사람의 최대 수를 한 줄에 출력하세요.

위 첫 번째 예시에서 Bajtazar가 첫 번째 곡을 다섯째 분에 연주하면 $1$번, $2$번, $4$번 사람이 듣고, 두 번째 곡을 아홉째 분에 연주하면 $2$번, $3$번, $7$번 사람이 듣습니다. 따라서 모두 합쳐 서로 다른 $5$명이 그의 연주를 듣게 됩니다.