问题 3031 --天下第一武道大会

3031: 天下第一武道大会

时间限制: 1 Sec  内存限制: 128 MB
提交: 111  解决: 6
[提交][状态][命题人:]

题目描述

小曹老师正在举办一场天下第一武道大会,一共有N*M位参赛选手。

现在小曹老师要准备开幕致辞了,希望所有的选手能从等候区入场排成一个N*M大小的矩阵,即每个人要站在能走到的位置(x,y)( 1<=x<=n , <=y<=m ,且不能重叠)。其中有k人在坐标为(0,0)处等候入场,其他人在坐标(0,m+1)处等候入场。

每一个人从坐标(x1,y1)走到(x2,y2)需要走|x2-x1|+|y2-y1|步,每一个人都会有一个最多走几步的耐力值。

请你判断是否所有人都能入场,只需站成N*M的矩阵,每个人没有固定位置。

输入

第一行包含两个整数 N,M (1<N*M<2500)

第二行包含几个整数,第一个整数 k 表示在 (0,0) 处的人数,之后 k 个整数表示每个人的耐力

第三行包含几个整数,第一个整数 l(l=N*M-k) 表示在 (0,M+1) 处的人数,之后 l 个整数表示每个人的耐力

输出

如果能顺利入场输出YES,反之输出NO

样例输入
Copy
2 2
3 3 3 2
1 3
样例输出
Copy
YES

提示

来源

 

[提交][状态]