U283873 兔子是兔子

[强化版](https://www.luogu.com.cn/problem/U296060) 有一天农夫万叶在锄地的时候抓住了两只粉色的兔子，他给它们起名：二粉兔。 提示：本题的解法是二分图中某两个字 ~~所以是粉兔~~

给定一个 $N$ 个节点、$M$ 条边的二分图，你需要 **按照边被给出的顺序**、**不撤销地** 删掉图中的所有边。 现求在按顺序删掉哪一条边后，图变成二分图？ 二分图的定义是，能找到任意一种方式将点分为两个部分，满足同一个部分的点中两两之间没有直接连边。

输入的第一行为两个整数 $N$ 和 $M$，分别表示点数和边数。 接下来 $M$ 行，第 $i+1$ 行为两个整数 $A_i$ 和 $B_i$，表示编号为 $i$ 的边。

输出在删除哪条边后图变成二分图。如果图一开始就是二分图，输出 `-1`。

$N,M\leqslant 2\times 10^5$，保证没有重边和自环。