use priority queue

pq.cpp

// top k denest regions: the k-th region is on the top
class RegionCmp {
public:
    bool operator()(const Region& lhs, const Region& rhs) const {
        return lhs.d > rhs.d;
    }
};

typedef priority_queue<Region, vector<Region>, RegionCmp> RegionPQ;