15 MPs take part in a debate. During the debate, each one criticises exactly k of the 14 other contributors. For what minimum value of k is it possible to definitively state that there will be two MPs who have criticised one another?