O. Рёбра мимо кратчайших путей

Как классная задача O, но выведите номера рёбер, которые не лежат ни на одном кратчайшем пути из вершины 1 в вершину $n$.

Критерий тот же, только с отрицанием: ребро $(u, v)$ веса $w$ лишнее, если

Рёбра нумеруются с единицы в порядке ввода; выводите номера по возрастанию.

Если пути из 1 в $n$ нет, лишними считаются все рёбра.

Первая строка содержит числа $n$ ($1 \le n \le 10^5$) и $m$ ($0 \le m \le 2 \cdot 10^5$).

Далее идут $m$ строк с рёбрами: концы и вес $w$ ($1 \le w \le 10^4$).

В первой строке — количество лишних рёбер.

Во второй — их номера по возрастанию. Если таких нет, вторая строка пустая.