A29345.统计区间内奇数与偶数的数量

时间限制：1000ms
内存限制：128MB

给定区间 $[L_i, R_i]$ 请你计算出区间内奇数的数量或偶数的数量。

问题以 $Q$ 个询问的形式给出，对于每个询问有 $T_i$，$L_i$，$R_i$：

• 若 $T_i = 1$ 则输出 $[L_i, R_i]$ 内奇数的数量。
• 若 $T_i = 2$ 则输出 $[L_i, R_i]$ 内偶数的数量。

$\large{数据范围}$

• $1 \le Q \le 10^5$
• $T_i = 1$ 或 $T_i = 2$。
• $1 \le L_i \le R_i \le 10^9$

对于每个测试文件格式如下：

$\tt{Q}$
$\tt{T_1\ L_1\ R_1}$
$\tt{T_2\ L_2\ R_2}$
$\tt{\vdots}$
$\tt{T_N\ L_N\ R_N}$

对于每个查询，若 $T_i = 1$ 则输出 $[L_i, R_i]$ 内奇数的数量，否则输出 $[L_i, R_i]$ 内偶数的数量。

$\bf{查询\ 1：}$
$[1, 7]$ 内的奇数有 $1, 3, 5, 7$，因此输出 $4$。

$\bf{查询\ 2：}$
$[5, 11]$ 内的偶数有 $6, 8, 10$，因此输出 $3$。

$\bf{查询\ 3：}$
$[39, 39]$ 内没有偶数，因此输出 $0$。