分数: 266 分
问题陈述
高桥是一所学校的学生会主席。有 N 该学校的学生,每人分配一个学号 1 to N.
这所学校有一个系统,学生可以互相发送“好友请求”。好友请求是 单向。即学生的好友请求 u 致学生 v 以及来自学生的好友请求 v 致学生 u 被视为不同的请求 - 可能仅其中一个存在,或两者同时存在。
目前, M 好友请求已发送。的 i第好友请求 (1 \leq i \leq M) 是由学生发送的 A_i 致学生 B_i.
高桥正在计划举办一场学生两人一组参加的学园祭活动。只有成对的学生有 互相发送好友请求 可以参加本次活动。在这里,同学们 u 和 v “已互相发送好友请求”表示双方均来自学生的好友请求 u 致学生 v 以及来自学生的好友请求 v 致学生 u 存在。
对于 Takahashi,查找互相发送好友请求的学生对的数量。请注意,这对学生 u 和学生 v 和一对学生 v 和学生 u 被视为同一对并计为 1.
约束
- 1 \leq N \leq 10^5
- 0 \leq M \leq 2 \times 10^5
- 1 \leq A_i, B_i \leq N (1 \leq i \leq M)
- A_i \neq B_i (没有给自己加好友请求)
- If i \neq j,那么 (A_i, B_i) \neq (A_j, B_j) (同一学生最多有1个好友请求)
- 所有输入值均为整数
输入
N M A_1 B_1 A_2 B_2 \vdots A_M B_M
第一行包含学生人数 N 和好友请求数 M,用空格分隔。
的 i- 以下各项 M 行 (1 \leq i \leq M) 包含一对整数 A_i, B_i 以空格分隔,代表学生的好友请求 A_i 致学生 B_i.
输出
在一行中打印相互发送好友请求的学生对的数量。
示例输入 1
4 5 1 2 2 1 1 3 3 4 4 3
示例输出 1
2
示例输入 2
3 6 1 2 2 1 2 3 3 2 1 3 3 1
示例输出 2
3
示例输入 3
10 12 1 2 2 1 3 4 4 3 5 6 6 5 7 8 1 3 2 4 9 10 10 9 8 7
示例输出 3
5