Мишка сел писать очередной контест. Всего в контесте \(n\) задач. Умение Мишки решать задачи равно \(k\).
Мишка выписал задачи в список от первой до последней. Из-за понятных только ему принципов Мишка может решать задачи только с концов списка. Каждый раз он выбирает, с какого конца решить очередную задачу — слева или справа. Таким образом, очередная задача, которую решит Мишка, — это либо крайняя левая, либо крайняя правая задача из списка.
Мишка не может решать задачи, сложность которых строго больше \(k\). Когда Мишка решит задачу, она пропадет из списка, тем самым уменьшая его длину на \(1\). Мишка остановится, когда не сможет решить больше ни одну задачу.
Какое количество задач решит Мишка?
Примечание
В первом тестовом примере Мишка может решать задачи в следующем порядке: \([4, 2, 3, 1, 5, 1, 6, 4] \rightarrow [2, 3, 1, 5, 1, 6, 4] \rightarrow [2, 3, 1, 5, 1, 6] \rightarrow [3, 1, 5, 1, 6] \rightarrow [1, 5, 1, 6] \rightarrow [5, 1, 6]\). Таким образом, количество решенных им задач будет равно \(5\).
Во втором тестовом примере Мишка не может решить ни одной задачи, так как задачи как с левого, так и с правого концов списка имеют сложность, превышающую \(k\).
В третьем тестовом примере Мишка умеет очень хорошо решать задачи и сможет решить их все.