#1165. [HTOI] 千里莺啼绿映红
[HTOI] 千里莺啼绿映红
题目背景
小A去公园观鸟了。
题目描述
公园里有 个景点,每个景点可能有鸟飞过。每只鸟都能为公园提供一些"美丽度"。已知有 只鸟,第 只鸟会经过第 到第 个景点,会为这些景点提供 的美丽度。现在,小A想知道,每个景点的"美丽度"。
输入格式
第一行两个整数 含义见题目描述。
第 ~ 行三个整数,分别表示 。
输出格式
第一行 个整数,分别表示每个景点的"美丽度"。
样例 #1
样例输入 #1
3 1 100
1 2
样例输出 #1
100 100 0
提示
对于 的数据:
对于 的数据:
每个景点初始美丽度为