【题目描述】

有 $N$ 个整数 $X_1, X_2, X_3,\cdots,X_N$，满足 $A_i \le X_i \le B_i$。

求 $X_1，X_2,\cdots,X_N$ 的中位数可能的不同值的数量。

【输入格式】

第一行，一个整数 $N$。
接下来 $N$ 行，每行两个整数 $A_i$，$B_i$。

【输出格式】

一行一个整数，代表可能的不同中位数取值。

Translated by