粄條市是一個道路錯綜複雜的城市，因此運送各種東西都是一個難題。粄條市由 $N$ 個區域以及 $N-1$ 條雙向道路組成，每一條道路都連接兩個區域，並且任兩個區域都由若干條道路直接或間接相連。

最近粄條市新開了 $M$ 家貨運公司，其中的第 $i$ 家貨運公司設置在第 $r_i$ 個區域裡，為了避免不同家貨運公司整天打架，每一家貨運公司都設置在不同區域，而且他們喜歡把公司設在偏遠的地方，所以每一家公司設置的區域，都只有連接一條道路而已。

既然是新開的公司，那他們當然要先劃出各自的勢力範圍，具體來說，每個區域都會是恰好一家公司的勢力範圍，而一家公司的勢力範圍可能包含一個或多個區域，而這家公司只會送他的勢力範圍裡的貨物，而不會侵犯到其他公司的勢力範圍。

理所當然地，一家公司設置的地點自然會屬於自己的勢力範圍，而且為了防止塞車，對於兩個屬於同一家公司的勢力範圍的區域，必須要能夠在只經過這家公司的勢力範圍的情況下，來往這兩個區域。

第 $i$ 個區域住了 $p_i$ 個人，勢力範圍裡住的人越多，公司就越賺錢。為了防止貧富差距擴大，粄條市的市長王ㄅ希望所有公司的勢力範圍裡，人口數都不超過 $K$ 人，請你告訴他有沒有可能。