#描述#
LCS 有n个杯子，容量依次为 C0, C1, … , C(n-1) ，它们现在有水 F0, F1, … , F(n-1) 。那么，为了测试 LCS 新制造的机器人是不是听话，LCS 准备给他的机器人一个命令序列 (A0, B0), (A1, B1), … , (A(n-1), B(n-1)) 。它的意思是说，依次执行每个命令，对于每个命令 (Ai, Bi) ，将编号为 Ai 的杯子中的水，尽可能多地倒入 Bi 中，也就是说，Bi 已经满了，或者 Ai 没有水了为止，若 Ai 等于 Bi ，那么就不操作。那么怎么判断机器人做对了没呢？LCS 想到他应该先自己试试看，可是他发现做这件事太浪费时间了，于是他请求你写一个程序，来帮他得出答案。

#格式#
##输入格式##
一个正整数 T ，表示有 T 组数据。每组数据第一行有两个正整数 N 和 L (N, L &lt= 10000)，表示 LCS 有 N 杯水，他给机器人下了 L 条命令。第二行有 N 个正整数，表示杯子的容量 C0, C1, … , C(n-1) 。第三行有 N 个正整数，表示杯子的现在有水 F0, F1, … , F(n-1) 。第四行有 L 个正整数，表示 A0, A1, … , A(n-1) 。第五行有 L 个正整数，表示 B0, B1, … , B(n-1) 。

##输出格式##
对于每组数据，输出 N 个数，表示操作之后，每个杯子中水的容量。每组数据占一行。

#样例1#
##样例输入1##

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

##样例输出1##

1 1 3 1

#限制#
1000ms
32768KB

#提示#

#来源#
ycc