Rendagor

19.10.2021 00:24

Информатика

Есть ответ 👍

ЦІКАВИЙ ПОЛІТ "Летіти в подорож на одну планету – це досить нудно”, – подумала Элен і прийняла рішення завітати й до інших цікавих планет. Всі інопланетяни знають, що будь-яка планета має таку характеристику як привабливість. Звісно, коли планувала мандрівку Элен обирала най-найпривабливішу планету. А Эдик, як завжди, склав список з N планет, повз які вони будуть пролітати, та розташував їх у порядку огляду. Але виявилось, що не все так просто. Справа у тому, що задля найкращих вражень від подорожі потрібно відвідати максимальну кількість планет, ще й відвідувати їх слід лише по неспадаючій їх привабливості. До того ж, слід обирати для відвідування такі планети, привабливість яких строго більше ніж X (за проханням Эльберта). Оскільки, жоден з інопланетян неспроможний обрати таку послідовність планет, щоб їх подорож була ідеальною, то вони попросили вас зробити це. Вхідні дані: В першому рядку дано два числа N та X – кількість планет у списку Эдика та поріг привабливості планет за думкою Эльберта, відповідно. В другому рядку задано N цілих чисел ai, де ai – привабливість i-ої планети. 1 <= N <= 1e5, -1e9 <= X <= 1e9, -1e9 <= ai <= 1e9. Вихідні дані: В першому рядку виведіть максимальну кількість планет, яку зможуть відвідати інопланетяни. В другому рядку виведіть індекси цих планет (зі списку Эдика). Якщо таких послідовностей декілька – виведіть будь-яку. Якщо інопланетяни не зможуть відвідати жодної планети, то виведіть -1.
Приклад:
Вхідні дані Вихідні дані
4 1 2
1 3 2 5 3 4