В шеренгу стоят 30 человек, некоторые из которых рыцари (всегда говорят правду), а некоторые лжецы (всегда лгут). Они пронумерованы слева направо числами от 1 до 30. Каждый человек произнес ровно одну фразу. А именно, k-ый человек сказал: <<Справа от меня в шеренге не менее k лжецов.>> Сколько рыцарей может быть в этой шеренге?