牛客大陆一共有n个工厂，有n-1对工厂之间有管道相连，因为工厂之间需要合作，所以这n-1个管道保证任意两个工厂都可以通过管道互相抵达。 牛牛发现，从这片大陆开始工业化以来，一共发生了m次原始生产力提升。每一次原始生产力提升在一个工厂u发生，它会让工厂u以及和工厂u直接通过管道相连的工厂的生产力加1。 每个工厂最开始的生产力都是0。 现在牛牛知道了m次生产力提升发生的工厂位置。牛牛想知道这m次提升发生之后每个工厂的生产力是多少。

备注:

第一个参数代表工厂数量第二个参数代表生产力提升次数第三个参数u和第四个参数vector v各自包含n-1个元素代表管道。第i根管道连接第个工厂和第个工厂。第五个参数q包含m个元素代表生产力提升发生的位置。