В шеренгу стоят 30 человек, некоторые из которых рыцари (всегда говорят

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