#P1616. Closing ceremony

    ID: 1616 传统题 1000ms 256MiB 尝试: 3 已通过: 1 难度: 10 上传者: 标签>基础算法贪心前缀和数据结构队列CodeForces

Closing ceremony

题目描述

N×MN\times M 的格子,一共有 kk 个人从 (0,0)(0,0) 位置进来,N×MkN\times M-k 个人从 (0,M+1)(0, M+1) 进来,每个人要走到一个位置坐下来,从 (x,y)(x,y) 走到 (xp,yp)(x_p,y_p) 要走 xxp+yyp|x-x_p|+|y-y_p| 步。每个人走路步数(耐力)最多 xix_i 步。问你能否安排方案。可以请输出 YES,否则输出 NO

输入格式

第一行包含两个整数 N,MN,MN×M104N\times M\le 10^4

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

第三行包含几个整数,第一个整数 l (l=N×mk)l\ (l=N\times m-k) 表示在 (0,M+1)(0,M+1) 处的人数,之后 ll 个整数表示每个人的耐力。每个人的耐力 N+M≤N+M

输出格式

一行,可以安排输出 YES,否则输出 NO

2 2
3 3 3 2
1 3
YES
2 2
3 2 3 3
1 2
NO