Место после упорядочивания
2000 мс · 256 МБ · всё или ничего
Даны список из чисел и номер . Упорядочите список по возрастанию.
На каком месте окажется элемент, который до упорядочивания стоял на месте ? Номера считаются с единицы. Если равных ему элементов несколько, выведите наименьшее возможное место.
Формат ввода
В первой строке числа от до и от до через пробел. Во второй — целых чисел от до .
Формат вывода
Одно число.
Примеры
ввод
5 2 3 8 1 9 5
вывод
4
Примечание
Обратите внимание: значение надо запомнить до сортировки. Если отсортировать список сразу, элемент, стоявший на месте , будет уже другим.
Войдите, чтобы отправлять решения.