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

В шеренгу стоят 40 человек, некоторые из которых рыцари (всегда разговаривают правду), а некоторые лжецы (всегда лгут). Они пронумерованы слева вправо числами от 1 до 40. Каждый человек произнес ровно одну фразу. А конкретно, K-ый человек произнес:

lt;lt;Справа от меня в шеренге не наименее K лгунов.gt;gt;

Сколько рыцарей может быть в этой шеренге?