AT_joig2021_d 展覧会 2 (Exhibition 2)

美术馆有 $n$ 幅画，在画廊里从西向东排成一列，这些画从西向东编号为 $1$ ∼ $n$，第 $i$ 幅画在距离最西端 $x_i$ 米位置，它的价值为 $v_i$。 明天要召开展览会，来客会非常多，馆长决定只展出其中 $m$ 幅画，其他画都拿走放到库房里。如果留下的画距离太近，观众们观赏起来会不方便。所以留下的画之间的距离必须大于等于 $D$。 展览会的“华丽度”定义为展出的 $m$ 幅画中，价值最低的画的价值。通过适当选择留下的 $m$ 幅画，能得到最大的“华丽度”是多少。

第 $1$ 行，$3$ 个正整数 $n,m,D$。 接下来 $n$ 行，每行两个整数 $x_i,v_i$。

输出可以得到的最大 “华丽度”。如果无法选出满足要求的画，输出 $-1$。

### 制約 - $ 1\ \leqq\ N\ \leqq\ 100\,000 $． - $ 1\ \leqq\ M\ \leqq\ N $． - $ 1\ \leqq\ D\ \leqq\ 1\,000\,000\,000 $． - $ 1\ \leqq\ X_i\ \leqq\ 1\,000\,000\,000 $ ($ 1\ \leqq\ i\ \leqq\ N $)． - $ X_i\ \neq\ X_j $ ($ 1\ \leqq\ i\