bisect モジュールを使うとソートされたリストを高速に検索できる index 関数を、簡単に書くことができます。