Năm ~2030~, công ty TNHH Clue chính thức ra mắt, mở ra một hành trình đáng hy vọng ở phía trước. Bộ máy công ty như sau:

• Gồm ~n~ người, với duong3982 giữ chức Giám đốc - cũng là người nắm quyền cao nhất - được đánh số là ~1~.
• Với ~n-1~ người còn lại, mỗi người chỉ có duy nhất một người là cấp trên trực tiếp. Người ~x~ được gọi là cấp trên của ~y~ nếu tồn tại dãy ~x = u_0, u_1, ..., u_t = y~ sao cho ~u_{i-1}~ là cấp trên trực tiếp của ~y~ với ~i \in [1, t]~.

Từ khi công ty ra đời, nhiều vấn đề đã được mô hình hóa, khiến cho công ty vận hành trơn tru hơn trước. Để khích lệ, duong3982 đã rà soát lại và xác định được ~k~ người có đóng góp vào những thành công trên. Để cho các ban có thể sát sao hơn, duong3982 yêu cầu: Khi một người có thành tích, người đó và tất cả các cấp trên của người đó đều được thưởng do đã lập công.

Yêu cầu: Trong trường hợp tốt nhất, số người được duong3982 thưởng là bao nhiêu?

INPUT

Dòng đầu tiên chứa hai số nguyên dương ~n~ và ~k~ (~1 \le k \le n \le 3 \times 10^5~).

Dòng thứ hai chứa ~n-1~ số nguyên dương ~p_2, p_3, ..., p_n~ (~1 \le p_i < i~) với ~p_i~ là cấp trên trực tiếp của người thứ ~i~.

OUTPUT

Một số nguyên dương duy nhất là đáp số đề bài.

SAMPLE INPUT

6 2
1 2 2 3 2

SAMPLE OUTPUT

5

Trong trường hợp tốt nhất, người ở vị trí ~5~ và ~6~ là người lập công, như vậy có ~5~ người được thưởng.

SUBTASKS