167. Произведение

У Васи есть массив $A$ длины $N$ из неотрицательных целых чисел и число $M$. Необходимо выбрать ровно $K$ элементов массива $A$, чтобы их произведение было в точности равно $M$.

Первая строка входного файла содержит три числа $N$, $M$, $K$ $(1 \le K \le N \le 5\,000$, $0 \le M \le 10^{9})$ — размер массива $A$, произведение, которое нужно построить, и количество выбираемых элементов соответственно.

Вторая строка входного файла содержит $N$ неотрицательных целых чисел $A_i$ $(0 \le A_i \le 10^{9})$ — элементы массива $A$.

Гарантируется, что ответ всегда существует.

Выведите $K$ различных натуральных чисел — индексы выбранных элементов массива $A$. Если решений несколько, выведите любое. Индексы можно выводить в произвольном порядке.