Kefa və park#11153
Kefa ilk böyük qazancını restoran gəzintisi ilə qeyd etməyə qərar verdi.
O, zirvədən ibarət, kökü zirvəsində olan asılmış ağac şəklində qeyri-adi bir parkın yanında yaşayır. zirvəsində həmçinin Kefa'nın evi yerləşir. Təəssüf ki, qəhrəmanımız üçün parkda pişiklər yaşayır və Kefa artıq onların yerləşdiyi zirvələrin nömrələrini öyrənib.
Restoranlar parkın yarpaq zirvələrində yerləşir. Kefa restoran seçmək istəyir, amma pişiklərdən çox qorxur. Buna görə də, evindən restorana gedərkən yolunda -dən çox ardıcıl pişik olan zirvə ilə qarşılaşarsa, o restorana getməyəcək.
Sizin vəzifəniz Kefa'ya təhlükəsiz gedə biləcəyi restoranların sayını hesablamağa kömək etməkdir.
Birinci sətirdə iki tam ədəd və m~(2 \le n \le 10^5, 1 \le m \le n) — ağacın zirvələrinin sayı və Kefa'nın dözə biləcəyi ardıcıl pişik olan zirvələrin maksimum sayı verilir.
İkinci sətirdə tam ədəd a_1, a_2, ..., a_n verilir, burada hər bir a_i ya (zirvədə pişik yoxdur), ya da (zirvədə pişik var) bərabərdir.
Növbəti n - 1 sətirdə ağacın kənarları x_i~y_i~(1 \le x_i, y_i \le n, x_i \ne y_i) formatında verilmişdir, burada x_i və y_i ağacın bir-birinə bağlı zirvələridir.
Bu kənarların verilmiş dəsti ağacı təyin edir.
Kefa'nın evindən gedərkən yolunda -dən çox ardıcıl pişik olan zirvə ilə qarşılaşmadığı ağacın yarpaq zirvələrinin sayını çıxarın.
Nümunə 1
Nümunə 2