На'ви из племени Оматикайя предстоит защитить свой дом от $$$n$$$ нападений «небесных людей» на их Дерево-Дом, после которых планируется масштабная атака на Эйву.

Тсахик клана сообщает, что сила $$$i$$$-й из планирующихся атак равна $$$a_i$$$. С прошлого раза воины племени много тренировались и могут спокойно отбить атаки силы не более $$$m$$$, однако при любой атаке большей силы они понесут потери. Джейк не готов терять ни одного воина клана, поэтому во время атак, с которыми им не справиться, племя укрывается на островах у рифового клана Меткайина.

Меткайина не готовы укрывать у себя чужаков слишком долго, а дорога до них длинная, поэтому у них можно укрыться ровно на $$$x$$$ последовательных атак, не больше и не меньше. При этом, разумеется, сразу после последней атаки Оматикайя должны находиться дома, на своей территории, чтобы предотвратить последующую атаку на Эйву. Иными словами, нельзя покидать домашнюю территорию после $$$n - x + 1$$$-й атаки, в таком случае племя не успеет вернуться назад.

Теперь Джейку необходимо спланировать план защиты или временного отступления так, чтобы не потерять ни одного члена клана. Помогите ему определить, возможно ли это, и если да, то какое минимальное число раз им придется просить убежище у Меткайина.