部分集合ではなく部分列なので、単純に「i 番目から始まる部分列で一番近いもの」
を求めるのは O（n）で、 i を1 からまで動かすのでO(n^2)