Cho một cây ~ T ~ có ~ n ~ đỉnh, các đỉnh được đánh số thứ tự từ 1 đến ~ n ~ và một số ~ k ~. Yêu cầu: Hãy đếm xem có bao nhiêu cặp đỉnh ~ (u,v) ~ mà có khoảng cách đúng bằng ~ k ~. Biết rằng khoảng cách được tính bằng số cạnh. Chú ý: cặp ~ (u,v) ~ và cặp ~ (v,u) ~ là như nhau.

Dữ liệu vào

• Dòng đầu tiên có hai số ~ n ~ và ~ k ~;
• Dòng tiếp theo chứa ~ n ~ số ~ p_1,p_2,…,p_n ~ thể hiện có đường đi từ đỉnh ~ i ~ đến ~ p_i ~; ~ p_1=0 ~ vì đỉnh 1 là đỉnh gốc, còn lại ~ 1 ≤ p_i ≤ n ~;

Kết quả

Một số nguyên duy nhất là kết quả của bài toán

Ràng buộc

• ~ 1 ≤ n ≤ 50000 ~
• ~ 1 ≤ k ≤ 200 ~

Ví dụ:

Input 1

```5 2 0 1 2 3 2

```

Output 1

4