玫葵之蝶

传送门 题解： 我第一感觉是：这不是主席树裸题吗？ 然后：这用不着主席树吧。。。 Then：离线，然后vector暴力平衡树乱搞就好了呀！ 打代码………… 然后愉快地交了上去，就只有90，TLE了一个点。 果然暴力平衡树还是过不了300000呀。 然后就搞出来我原来的Splay，贴了上去，信心满满地又交了一次。 60，2WA，2TLE，我就放弃了。 重新看这个题，我发现，我就可以

传送门 没权限号可以来这里交，老规矩，不准说。题面Description在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k高的山峰，如果无解输出-1。Input第一行三个数N，M，Q。 第二行N个数，第i个数为h