Ngày xửa ngày xưa, có một vương quốc tên là DH. Vương quốc gồm có N thành phố. Các thành phố được đánh số từ 1 đến N. Để cho dễ quản lý, nhà vua đã tổ chức vương quốc theo dạng cây với N − 1 con đường nối giữa các thành phố và thành phố gốc là thành phố 1. Thành phố v được xem là con của thành phố u nếu u nằm trên đường đi từ v đến thành phố 1.

Nhà vua muốn phát triển vương quốc theo hướng nông nghiệp nên mỗi thành phố của vương quốc sẽ được trồng duy nhất một loại lương thực. Các loại lương thực được đánh số từ 1 đến M. Thành phố thứ i sẽ trồng loại lương thực là A_i(1 \leq A_i \leq M). Một thành phố được gọi là phát triển nếu tất cả các loại lương thực từ 1 đến M đều được trồng trong ít nhất một trong các thành phố con của thành phố đó hoặc trong chính thành phố đó.

Với mỗi thành phố từ 1 đến N, bạn hãy giúp nhà vua xác định xem thành phố đó có phải là thành phố phát triển hay không.

• Dòng đầu tiên chứa hai số nguyên N và M (M \leq N).
• Dòng thứ hai gồm N số nguyên A_1, A_2,..., A_n (1 \leq Ai \leq M).
• N − 1 dòng tiếp theo, mỗi dòng gồm hai số nguyên u, v (1 \leq u, v \leq N) tương ứng với một con đường hai chiều nối hai thành phố u và v.

Gồm một dòng duy nhất chứa xâu S với S_i (1 \leq i \leq N) là 1 nếu thành phố thứ i là thành phố phát triển, là 0 nếu ngược lại.

• 30% số test tương ứng với N \leq 1000.
• 70% số test tương ứng với N \leq 100000.