連続する部分列に含まれる整数の種類を連想配列で管理してしゃくとり法で走査する.