2020CSP-J普及组复赛（民间数据）B 优秀的拆分（power)

优秀的拆分（power)

开始找一些CSP的题目，准备明年保研前能够出个好点的成绩。555还是太垃圾了。

题意：动态增加的一个序列，动态提问第x个大的数是多少。
比较特殊的是，每次增加一个数字以后，询问的第x个，可能是原来的x或者原来的x+1个。
我们就可以考虑动态维护一个递减队列用于存放前x个大的数，动态维护n-x大小的递增队列用于存放那些不在获奖线内的数。然后当我们添加一个新数的时候，我们可以考虑如果当前不增加新的名额，那么如果前x大的当中的最小数比这个数大，就放入递增队列中，将递增队列中最小的数字放入递减队列中；如果比这个数小就放入递减队列中。如果增加了新的名额，就考虑是将当前数放入，还是将递增序列中的最大数字放入。
所以实现就是简单的优先队列维护大顶堆和小顶堆。

#include <bits/stdc++.h>
using namespace std;

priority_queue<int,vector<int>,greater<int> >p;
priority_queue<int> q;
in