该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

做完了洛谷的 Hello World 这道题，小A觉得自己 非常的有实力。毫不犹豫地点开了这道题。

题目描述

小A收到了一个整数 \(n\)，和 \(k\) 个小组， 一开始里面都没有东西 。接下来，她会进行 \(n\) 次操作。

每一次操作，小A都会拿到两个数 \(a\) 和 \(b\)，她将会把 \(b\) 放到第 \(a\) 个小组里面。

她想知道，在这 \(n\) 次操作结束之后，每个小组里面的数的和是多少。

输入格式

第一行，两个整数 \(n\) 和 \(k\)。

接下来的 \(n\) 行，每行两个整数 \(a\) 和 \(b\)。分别表示 第几组 和 加入的数 。

输出格式

\(k\) 行，第 \(i\) 行表示第 \(i\) 组里面数的和。

输入输出样例

样例一

• 输入：

  5 4
  1 1
  2 2
  3 3
  4 4
  4 5
  

• 输出：

  1
  2
  3
  9
  

• 样例解释：

  各组数据如下：

  组一：\(\{1\}\)

  组二：\(\{2\}\)

  组三：\(\{3\}\)

  组四：\(\{4,5\}\)

数据范围

\(1 \le n,k,a_i \le 10^5\)

\(1 \le b_i \le k\)