【集训队互测 2012】Attack

题目

Description
chnlich非常喜欢玩三国志这款游戏，并喜欢用一些策略出奇制胜。现在，他要开始征服世界的旅途了。他的敌人有$N$座城市和$N$个太守，$N$个城市可以看作在二维平面上的$N$个点。$N$座城市的标号为$0,1,2,\cdots ,N-1$。第$i$座城市的坐标为$(x_i,y_i)$,镇守这座城市的太守的能力值为$z_i$。
chnlich每次会选择一个边平行于坐标轴的矩形区域，并奇袭其中太守能力值第$K$小的城市（奇袭结束之后城市与太守依然存在）。
不过，他的敌人经常会偷偷交换两座城市的太守，防止弱点被chnlich发现。
现在，chnlich想要知道，每次奇袭时他的敌人的能力值。

Input
输入的第一行包含两个整数$N$，$M$，$N$表示城市与太守的个数， M M