Вам дан массив A состоящий из n целых чисел, а также некоторое число k. Вас просят найти такую подпоследовательность массива A, что медиана m данной подпоследовательности будет как можно ближе к числу k, то есть |m - k| — минимально, а среди всех таких — подпоследовательность с максимальной длиной.
Медианой массива X длины len называется число, находящееся в отсортированном в порядке неубывания массиве X (xi ≤ xi + 1) на позиции
, если считать, что индексы массива X начинаются с 1.
В первой строке задано два целых числа n и k (1 ≤ n ≤ 200 000, 1 ≤ k ≤ 109) — размер массива A и значение, к которому нужно найти ближайшую медиану, соответственно.
Во второй строке задано n целых чисел a1, a2, ..., an (1 ≤ ai ≤ 109) — элементы массива A.
В первой строке выведите одно целое число l (1 ≤ len ≤ n) — размер подпоследовательности.
Во второй строке выведите len целых чисел p1, p2, ..., plen (1 ≤ pi ≤ n, pi < pi + 1) — номера элементов массива A, включенных в данную подпоследовательность.
5 3
1 2 3 4 5
5
1 2 3 4 5
5 42
1 2 3 4 5
1
5