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.
