Lemma 1 For a sequence s of length n, w(j, j) = c·j for 1 ≤ j ≤ n.