最長増加部分列 (LIS)

個数を増やすと、比べた回数の差だけが一気に開きます。