Cho cây với nút ~0~ là gốc. Hãy xác định cây đã cho có phải cây ~k~ phân hay không?

Gợi ý: cây ~k~ phân là cây mã mỗi nút có không quá ~k~ con.

Input

• Dòng đầu là số nguyên ~n, k~
• ~n-1~ dòng tiếp theo, mỗi dòng gồm ~2~ số nguyên ~u, v~ thể đỉnh ~u~ nối với đỉnh ~v~.

Output

• Nếu là cây ~k~ phân thì xuất Yes, ngược lại xuất No.

Example Input 1

6 2
0 1
0 2
1 3
1 4
4 5

Example Output 1

Yes

Example Input 2

6 2
0 1
0 2
1 3
1 4
0 5

Example Output 2

No