g5-09097. 单调性侦探 未做

给出 $m$ 组记录 $(x_i,r_i)$，其中 $r_i\in \{0,1\}$。把记录按 $x$ 从小到大排列后，$r$ 形成的 $0/1$ 序列描述了某个判定关于 $x$ 的可行性。请判断这个序列是否单调：

• 若形如前一段全是 $0$、后一段全是 $1$，输出第一个 $1$ 对应的 $x$；
• 若形如前一段全是 $1$、后一段全是 $0$，输出最后一个 $1$ 对应的 $x$；
• 其余情况输出 $-1$；同一个 $x$ 的记录同时出现 $0$ 和 $1$ 也算非单调。
  数据保证至少有一个 $r_i=1$。

第一行一个整数 $m$。
接下来 $m$ 行，每行两个整数 $x_i$ 和 $r_i$。

一行一个整数：单调时的分界值，否则 $-1$。

按 $x$ 从小到大排序后为 $(1,0),(2,0),(3,1),(4,1),(5,1)$，形如先 $0$ 后 $1$，第一个 $1$ 的 $x$ 为 $3$，输出 $3$。

$1\le m\le 10^5$，$1\le x_i\le 10^9$，$r_i\in \{0,1\}$，保证至少有一个 $r_i=1$。