题目内容

在一款对战游戏中，有 $n$ 个角色，编号为 $1$ 到 $n$。每个角色 $i$ 拥有攻击值 $P_i$ 和防御值 $Q_i$。

定义角色 $u$ 能够击败角色 $v$（$u e v$）当且仅当 $P_u - P_v \ge Q_u - Q_v$。该条件等价于 $P_u - Q_u \ge P_v - Q_v$。

现给出 $q$ 个区间询问，每次询问指定一个区间 $[l, r]$。对于该区间，若一个角色可以击败区间内除自己之外的所有其他角色，则称其为该区间的“领袖”。容易看出，一个角色是领袖当且仅当其综合实力 $R_i = P_i - Q_i$ 在区间内达到最大。

请你对于每个询问，输出对应区间内领袖的数量。特殊地，若区间只包含一个角色，该角色应被计入领袖。