Ağacda məsafə

Dərək, dövrələri olmayan bağlı qraf adlanır.

Dərəkin iki zirvəsi arasındakı məsafə, bu zirvələr arasındakı ən qısa yolun (kənarlarla) uzunluğu adlanır.

$n$ zirvəli bir dərək və müsbət $k$ ədədi verilir. Məsafəsi $k$ olan dərəkin müxtəlif zirvə cütlərinin sayını tapın. Diqqət yetirin ki, $(v,u)$ və $(u,v)$ cütləri eyni cüt hesab olunur.

Giriş verilənləri

Birinci sətirdə iki tam ədəd $n$ və $k(1\le n\le 50000,1\le k\le 500)$ — dərəkin zirvələrinin sayı və verilmiş məsafə qeyd olunub.

Növbəti $n-1$ sətirdə dərəkin kənarları $a_i{b}_i(1\le a_i,b_i\le n,a_i\ne b_i)$ formatında qeyd olunub, burada $a_i$ və $b_i$ — $i$-ci kənarla birləşdirilmiş dərəkin zirvələridir. Bütün verilmiş kənarlar fərqlidir.

Çıxış verilənləri

Bir tam ədəd çıxarın — məsafəsi $k$ olan dərəkin müxtəlif zirvə cütlərinin sayı.

Nümunələr