(n,q) = gets.chomp.split(' ').map{|m|m.to_i}
c = (0..n).to_a.map{0}
p = (0..n).to_a.map{0}
(n-1).times do
  (s,d) = gets.chomp.split(' ').map{|m|m.to_i}
  p[d] = s
end
q.times do
  (a,b) = gets.chomp.split(' ').map{|m|m.to_i}
  st= []
  (a..n).each do |x| 
    if (st.include?(p[x]) || x == a)
      c[x] += b
      st.push x
    end
  end
end
c.shift
puts c.join(' ')
