P2471 [SCOI2007] 降雨量

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

无

无

$100 \%$ 的数据满足：$1 \le n \le 50000$，$1 \le m \le 10000$，$-10^9 \le y_i \le 10^9$，$1 \le r_i \le 10^9$，$-10^9 \le X, Y \le 10^9$。 数据保证 $Y < X$。