P10940 舞动的夜晚

题目描述

$L$ 公司和 $H$ 公司举办了一次联谊晚会。 晚会上,$L$ 公司的 $N$ 位员工和 $H$ 公司的 $M$ 位员工打算进行一场交际舞。 在这些领导中,一些 $L$ 公司的员工和 $H$ 公司的员工之间是互相认识的,这样的认识关系一共有 $T$ 对。 舞会上,每位员工会尝试选择一名 Ta 认识的对方公司的员工作为舞伴,并且每位员工至多跳一支舞。 完成的交际舞的数量越多,晚会的气氛就越热烈。 顾及到晚会的气氛,员工们希望知道,哪些员工之间如果进行了交际舞,就会使整场晚会能够完成的交际舞的最大数量减小。

输入格式

第一行三个整数 $N、M、T$。 接下来 $T$ 行每行两个整数 $x、y$,表示 $L$ 公司的员工 $x$ 和 $H$ 公司的员工 $y$ 互相认识。

输出格式

第一行一个整数 $cnt$,表示进行了交际舞后会使整场晚会能够完成的交际舞的最大数量减小的员工有多少对。 第二行 $cnt$ 个整数,升序输出这样的一对员工的认识关系的编号(他们的认识关系是在输入数据中读入的第几条认识关系)。 如果 $cnt=0$,输出一个空行。

说明/提示

数据保证,$1 \le N,M \le 10000$,$1 \le T \le 100000$,$1 \le x \le N$,$1 \le y \le M$。