bool comp(pair < pair < int, int >, int > a, pair < pair < int, int >, int > b) {
    if (a.F.S / k != b.F.S / k) {
        return a.F.S < b.F.S;
    }
    return a.F.F < b.F.F;
}