TeX source:
O(ks^2 + k(n-k))