LCA

İstiqamətlənmiş qraf verilir. Necə cüt $(i,j)$ təpəsinin ümumi əcdadlarının olduğunu hesablayın. $i$ və $j$ təpələrinin əcdadı elə $k$ təpəsidir ki, $k$-dan $i$ və $j$-yə getmək mümkündür.

Giriş verilənləri

Giriş faylının birinci sətrində qrafdakı təpələrin və tillərin sayını ifadə edən $n$ və $m(1\le n\le 10^4,0\le m\le 10^4)$ tam ədədələri verilir. Növbəti $m$ sətrin hər birində $1$-dən $n$-ə qədər olan iki ədəd verilir. $(a,b)$ ədədlər cütlüyü $a$-dan $b$ təpəsinə tilin olduğunu bildirir.

Çıxış verilənləri

Cütlərin sayını ifadə edən yeganə ədədi verməli.

Nümunələr