背景

模板题

题目描述

有一个长为 $n$ 的序列A，其中序列A中的每个数 $0 \leq A_i \leq 1000$，现有 $m$ 次操作，每次将区间 $[L,R]$ 之间所有数的都加一个数 $a$ 或减去一个数 $b$。

格式

输入

第一行四个整数 $n$， $m$，$a$，$b$，范围 $1\leq n,m\leq 10^5$，$1 \leq a, b \leq 100$ 。

第二行， $n$ 个空格隔开的数。

第 $3$ 到 $m +2$ 行，每行有空格隔开的三个数，第一个和第二个表示此次查询的 $L$ 和 $R$ （$1 \leq L \leq R \leq n$），第三个数为 $1$，表示此区间加上 $a$， 为 $0$ 则表示减去 $b$。

输出

修改后的序列A，每个元素之间用空格隔开。

样例

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

2 2 3 4 6

测试限制

每个测试点均为 1s, 128MB .