きろく

問題 解法 解答 問題 beta.atcoder.jp 解法 (誕生した年，所属する県の番号，入力時の index) で二重 std::pair を作り，素直にソートし，県ごとに誕生した市ごとに番号を割り振っていけばよい．O(MlogM)． 解答 beta.atcoder.jp C 問題にしては良心的な問題だった（実装だけだったので）．