{-# LANGUAGE BangPatterns        #-}
{-# LANGUAGE FlexibleContexts    #-}
{-# LANGUAGE MultiWayIf          #-}
{-# LANGUAGE RankNTypes          #-}
{-# LANGUAGE ScopedTypeVariables #-}
import           Control.Monad
import           Control.Monad.ST
import           Control.Monad.State
import           Control.Monad.Trans.State
import           Data.Array.IArray
import           Data.Array.ST
import           Data.Array.Unboxed
import           Data.Bits
import qualified Data.ByteString.Char8       as BS
import           Data.Char
import           Data.Int                    (Int64)
import           Data.List
import           Data.Maybe
import           Data.Proxy
import           Data.Sequence               (Seq, (<|), (><), (|>))
import qualified Data.Sequence               as Seq
import qualified Data.Set                    as S
import           Data.STRef
import qualified Data.Vector                 as V
import qualified Data.Vector.Mutable         as VM
import qualified Data.Vector.Unboxed         as VU
import qualified Data.Vector.Unboxed.Mutable as VUM
import           Numeric

main :: IO ()
main = do
  [n,q] <- readLnAsListWith unconsInt
  edges <- readLnAsUVecWith2Tuple unconsInt (n-1)
  queries <- readLnAsUVecWith2Tuple unconsInt q
  let g = graph edges queries n
      ans = unwords . V.toList $ V.map (show . fst) g

  putStrLn ans

  return ()

type Vertex = Int
type Graph a = V.Vector (a, [Vertex])
type FlagVec s = VUM.MVector s Bool

graph :: (VU.Unbox a, Num a) => VU.Vector (Vertex, Vertex) -> VU.Vector (Vertex, a) -> Int -> Graph a
graph edge query n = V.create $ do
  g <- VM.replicate n (0,[])

  -- グラフの構築
  let le = VU.length edge
  forM_ [0..le-1] $ \i -> do
    let (from,to) = edge VU.! i
        f = from - 1
        t = to - 1
    VM.modify g (\(w,ns)->(w,t:ns)) f
    VM.modify g (\(w,ns)->(w,f:ns)) t

  -- 各頂点に値を追加
  let lq = VU.length query
  forM_ [0..lq-1] $ \i -> do
    let (p,x) = query VU.! i
    VM.modify g (\(w,ns)->(w+x,ns)) (p-1)

  go g (-1) 0 0

  return g

    where go g' p v w' = do
            (w,ns) <- VM.read g' v
            VM.write g' v (w+w',ns)
            forM_ ns $ \nv ->
              if p == nv
              then return ()
              else go g' v nv (w+w')




-- treeDfs :: forall a. Vertex -> Graph a -> ()
-- treeDfs root g = runST $ do
--   go (-1) root
--   where go :: Vertex -> Vertex -> ST s ()
--         go p v = forM_ (snd (g V.! v)) $ \nv ->
--           if p == nv
--           then return ()
--           else do
--             -- 行きがけ順の処理
--             go v nv
--             -- 帰りがけ順の処理





-- converter
unconsChar :: StateT BS.ByteString Maybe Char
unconsChar = StateT BS.uncons

unconsInt :: StateT BS.ByteString Maybe Int
unconsInt = StateT $ BS.readInt . BS.dropWhile isSpace

unconsInteger :: StateT BS.ByteString Maybe Integer
unconsInteger = StateT $ BS.readInteger . BS.dropWhile isSpace

-- 1D Data
-- for list
readLnAsListWith :: StateT BS.ByteString Maybe a -> IO [a]
readLnAsListWith !st = unfoldr (runStateT st) <$> BS.getLine

-- for array (boxed or unboxed)
readLnAsArrayWith :: IArray a e => StateT BS.ByteString Maybe e -> Int -> IO (a Int e)
readLnAsArrayWith !st !n = listArray (1,n) <$> readLnAsListWith st

-- for boxed vector
readLnAsVecWith :: StateT BS.ByteString Maybe a -> Int -> IO (V.Vector a)
readLnAsVecWith !st !n = V.unfoldrN n (runStateT st) <$> BS.getLine

-- for unboxed vector
readLnAsUVecWith :: VU.Unbox a => StateT BS.ByteString Maybe a -> Int -> IO (VU.Vector a)
readLnAsUVecWith !st !n = VU.unfoldrN n (runStateT st) <$> BS.getLine

-- example: 1D tuple vector
readLnAsUVecWith2Tuple :: VU.Unbox a => StateT BS.ByteString Maybe a -> Int -> IO (VU.Vector (a,a))
readLnAsUVecWith2Tuple !st !n = VU.replicateM n $ (\vec -> (vec VU.! 0, vec VU.! 1)) <$> readLnAsUVecWith st 2


-- 2D Data
-- n: number of lines
-- m: number of values per a line

-- for boxed array
readLnAs2DArrayWith :: IArray a e => StateT BS.ByteString Maybe e -> Int -> Int -> IO (a (Int,Int) e)
readLnAs2DArrayWith !st !n !m = listArray ((1,1),(n,m)) . unfoldr (runStateT st) . BS.concat <$> replicateM n BS.getLine

-- for boxed vector
readLnAs2DVecWith :: StateT BS.ByteString Maybe a -> Int -> Int -> IO (V.Vector (V.Vector a))
readLnAs2DVecWith !st !n !m = V.replicateM n $ V.unfoldrN m (runStateT st) <$> BS.getLine

-- for unboxed vector
readLnAs2DUVecWith :: VU.Unbox a => StateT BS.ByteString Maybe a -> Int -> Int -> IO (V.Vector (VU.Vector a))
readLnAs2DUVecWith !st !n !m = V.replicateM n $ VU.unfoldrN m (runStateT st) <$> BS.getLine


Measured memory_bytes: 135156