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

<<Справа от меня в шеренге не менее K лжецов.>>

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