← 返回题目列表

AtCoder · awc0013_b

B. 朋友关系调查

中文机器翻译题面 查看原题

分数: 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