問題では
「全ての市の認識番号を市の番号の昇順に出力せよ」
出力例で昇順になっていないと思うのですがいかがでしょうか

「全ての市の認識番号を市1, 市2, …, 市M の順に出力せよ」という意味です。