リストから頻度表を作成。表の登録/削除がデータ容量によらず、O(1)なら、可能だろうよ・・・。
制限すれば可能だし、ハッシュって手もある