개의 창은 "대창 마을"에 모여서 살고, 창의 적인 개의 방패는 "대방어 마을"에 모여서 산다. 번째 창의 공격력은 , 번째 방패의 방어력은 이다.
대창 마을은 대방어 마을을 침략하려고 한다. 침략은 여러 개의 전투로 이루어져 있으며, 전투에는 하나 이상의 창과 하나 이상의 방패가 참여한다. 각 전투마다 전투에 참여한 창의 공격력의 합이 방패의 방어력의 합보다 크면 창이 승리하고 방패가 패배한다. 창의 공격력이 방패의 방어력의 합보다 작거나 같으면 창이 패배하고 방패가 승리한다. 전투에서 승리한 쪽은 다른 전투에도 참여할 수 있으며, 패배한 쪽은 파괴되어 다른 전투에 참여할 수 없다. 침략은 대창 마을의 개의 창 또는 대방어 마을의 개의 방패가 모두 파괴될 때까지 계속된다.
그러나 대창 마을은 어떤 방패가 어떻게 전투에 참여할 지 전혀 알지 못한다. 따라서 어떻게 방패가 전투에 참여하더라도 모든 방패를 파괴하고 침략에 성공할 수 있도록 계획을 세우려고 한다.
대창 마을의 창들은 대방어 마을의 모든 방패를 파괴하고 침략에 성공할 수 있을까?
첫 번째 줄에 대창 마을에 사는 창의 수를 나타내는 정수 N, 대방어 마을에 사는 방패의 수를 나타내는 정수 이 공백으로 구분되어 주어진다. 두 번째 줄에 창의 공격력을 나타내는 개의 정수 이 공백으로 구분되어 주어진다. 세 번째 줄에 방패의 방어력을 나타내는 개의 정수 이 공백으로 구분되어 주어진다.
대창 마을의 창들이 대방어 마을의 모든 방패를 파괴할 수 있다면 YES, 없다면 NO를 출력한다.
