[SCOI2007]降雨量

题面

题目描述

我们常常会说这样的话：“ $X$ 年是自 $Y$ 年以来降雨量最多的”。它的含义是 $X$ 年的降雨量不超过 $Y$ 年，且对于任意 $Y<Z<X$，$Z$ 年的降雨量严格小于 $X$ 年。例如 $2002,2003,2004$ 和 $2005$ 年的降雨量分别为 $4920,5901,2832$ 和 $3890$，则可以说“ $2005$ 年是自 $2003$ 年以来最多的”，但不能说“ $2005 $年是自 $2002$ 年以来最多的”由于有些年份的降雨量未知，有的说法是可能正确也可以不正确的。

输入格式

输入仅一行包含一个正整数 $n$，为已知的数据。

以下 $n$ 行每行两个整数 $t_i$ 和 $c_i$，为年份和降雨量，按照年份从小到大排列，即 $t_i<t_{i+1}$。

下一行包含一个正整数 $m$，为询问的次数。

以下 $m$ 行每行包含两个数