1390: 怎么绘世

Memory Limit:512 MB Time Limit:2.500 S
Judge Style:Text Compare Creator:
Submit:17 Solved:0

Description

Griseo是黄金庭园的团宠小画家,最近她又开始了她的创作。

由于Griseo画工强大,所以她只需要在画布(视为 n*m 的二维平面,坐标起始点为 1)的某处点上一笔,颜料就会依照Griseo的想法无尽扩散,颜料的扩散方式是这样的:

1、初始时颜料会向上扩散;

2、每个小时,颜料会根据Griseo的想法扩散 s[i] 的距离;

3、当该小时结束后,颜料将分裂成两部分,各向 45° 方向移动(颜料必须走过 si 的距离才能向两边分裂);

Griseo想知道在每个小时末颜料的覆盖范围,以此推测画作的模样。

Input

第一行包含三个整数 nmt ,代表画布大小(n行m列)和颜料扩散时间;

第二行包含 t 个整数$s_1,s_2,s_3,...s_t$,代表第 i 个小时颜料扩散的距离;

第三行包含两个整数 x、y 代表颜料的初始位置。

Output

输出为一行,包含 t 个整数,第 i 个整数代表第 i 个小时末画布上颜料的覆盖范围。

Sample Input Copy

8 8 3
1 2 3
3 3

Sample Output Copy

1 5 14

HINT

第一个小时,颜料向上扩散 1 格,ans1=1:


第二个小时,颜料分别向左上和右上扩散两格 ans2=5


第三个小时,颜料再次向左上和右上扩散,但由于颜料不能超出画布,所以 ans3=14



颜料必须走过 si 的距离才能向两边分裂

数据范围

1<=n,m<=500,1<=t<=24

1<=si<=13

1<=x<=n,1<=y<=m


Source/Category