Кефа решил отпраздновать свой первый крупный заработок походом в ресторан.
Он живет возле необычного парка. Парк представляет из себя подвешенное дерево из вершин c корнем в вершине . В вершине также находится дом Кефы. К сожалению для нашего героя, в парке также находятся коты. Кефа уже выяснил номера вершин, в которых находятся коты.
В листовых вершинах парка находятся рестораны. Кефа хочет выбрать ресторан, в который он пойдет, но, к сожалению, он очень боится котов, поэтому он ни за что не пойдёт в ресторан, на пути к которому от его дома найдётся более подряд идущих вершин с котами.
Ваша задача — помочь Кефе посчитать количество ресторанов, в которые он может сходить.
В первой строке записаны два целых числа и — количество вершин дерева и максимальное количество подряд идущих вершин с котами, которое способен перенести Кефа.
Во второй строке содержится целых чисел , где каждое либо равняется (тогда в вершине нет кота), либо равняется (тогда в вершине есть кот).
В следующих строках записаны ребра дерева в формате , где и — вершины дерева, соединенные очередным ребром.
Гарантируется, что данный набор рёбер задаёт дерево.
Выведите количество различных листьев дерева, на пути от дома Кефы до которых не больше подряд идущих вершин с котами.