Codeforces Round 490 (Div. 3) |
---|
Закончено |
Мишка сел писать очередной контест. Всего в контесте $$$n$$$ задач. Умение Мишки решать задачи равно $$$k$$$.
Мишка выписал задачи в список от первой до последней. Из-за понятных только ему принципов Мишка может решать задачи только с концов списка. Каждый раз он выбирает, с какого конца решить очередную задачу — слева или справа. Таким образом, очередная задача, которую решит Мишка, — это либо крайняя левая, либо крайняя правая задача из списка.
Мишка не может решать задачи, сложность которых строго больше $$$k$$$. Когда Мишка решит задачу, она пропадет из списка, тем самым уменьшая его длину на $$$1$$$. Мишка остановится, когда не сможет решить больше ни одну задачу.
Какое количество задач решит Мишка?
В первой строке входных данных задано два целых числа $$$n$$$ и $$$k$$$ ($$$1 \le n, k \le 100$$$) — количество задач в контесте и умение Мишки решать задачи.
Во второй строке входных данных задано $$$n$$$ целых чисел $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 100$$$), где $$$a_i$$$ равняется сложности задачи с номером $$$i$$$. Задачи заданы в порядке их расположения в списке слева направо.
Выведите одно целое число — максимальное количество задач, которое сможет решить Мишка.
8 4
4 2 3 1 5 1 6 4
5
5 2
3 1 2 1 3
0
5 100
12 34 55 43 21
5
В первом тестовом примере Мишка может решать задачи в следующем порядке: $$$[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$$$.
В третьем тестовом примере Мишка умеет очень хорошо решать задачи и сможет решить их все.
Название |
---|