I used stable_sort and had wrote this comparator:
bool cmp(PII a, PII b)
{
     return (a.first > b.first)
}