‹ 上一题 下一题 ›

j01449. 自环与重复边 未做

题目描述

给有向图,分别统计自环()的条数与重复边条数(同一有序对 出现 次时贡献 )。

输入格式

第一行两个整数 ;接下来 行每行两个整数 。

输出格式

一行两个整数:自环条数与重复边条数。

样例

输入
3 8
1 1
1 1
1 1
2 3
2 3
2 3
1 2
1 2
输出
3 3

数据范围

输入
输出

            
答案