Avoiding maximal parabolic subgroups of S_k