【bzoj1208】[HNOI2004]宠物收养所

传送门：戳这里看原题

解题思路

这道题其实是第二次写了，听了金牌爷XZH的STL安利大会，对于set这个阉割版的核武器重拾自信。
所以吧，我拿这道当年splay的一血……练手……-_-||
个人感觉，对STL的更熟练掌握，是建立在对C++的运行、编译方式的深刻理解上的。
当年觉得自己splay写的妙极，现在大力打脸。

代码

#include <bits/stdc++.h>
using namespace std;
#define rep(i, a, b) for(int i = (a); i <= (b); i++)
#define red(i, a, b) for(int i = (a); i >= (b); i--)
#define ll long long

const int mod &#