hack：

8 8 2 3 
1 1 2 
2 8 8

随机选位置的话for(i=1;i<=k;++i)dp[i]=d[i].v;

细节也比单调队列少很多。挺好的。