찾았다 악질

구수한 욕설과 귀여운 동남권 사투리가 매력인 인기 스트리머 랄파는 오늘도 열심히 게임 방송을 한다. 랄파는 과거 게임 최상위 랭커를 달성했던 시절이 있지만, 지금은 실력이 많이 줄어 매일 악질 시청자의 훈수와 싸우고 있다. 랄파 방송을 오랫동안 봐온 당신은 어느 날 엄청난 사실을 발견했다. 악질 시청자들이 랄파와 사이가 좋지 않은 스트리머들을 다수 구독하고 다닌다는 사실이었다. 클린한 랄파의 방송을 위해 당신은 직접 정의를 행하고자 이들을 모두 찾아내기로 한다.

랄파가 방송하는 플랫폼인 샌드위치TV는 서로 친한 스트리머들의 시청자 변화 추이가 비슷하다는 특징이 있다. 또한 특정한 기간 내 각 시점의 시청자 차이의 합이 $2000$을 넘으면 두 스트리머는 사이가 좋지 않다고 알려져 있다.

예를 들어 스트리머 A, B, C의 시간별 시청자 변화 추이가 아래와 같다고 하자.

• A : $1000,\, 2000,\, 3000$
• B : $1100,\, 2200,\, 2800$
• C : $3000,\, 1000,\, 4000$

A와 B의 기간 내 시청자 차이의 합은 $100 + 200 + 200 = 500$이고, A와 C의 합은 $2000 + 1000 + 1000 = 4000$이다. 따라서 A와 B는 합이 $2000$ 이하이므로 사이가 좋고, A와 C는 합이 $2000$보다 크므로 사이가 나쁘다.

시청자가 구독한 스트리머들 중 랄파를 제외했을 때, 구독한 스트리머의 절반 이상이 랄파와 사이가 좋지 않은 스트리머라면 그 시청자는 악질 시청자이다.

랄파를 포함해 시청자가 구독한 모든 스트리머의 시청자 변화 추이가 주어질 때, 해당 시청자가 악질 시청자인지 판단하는 프로그램을 작성하시오.

첫 번째 줄에 시청자가 구독한 스트리머의 수 $N$과 시청자 변화 추이의 길이 $M$이 주어진다. $(2 \le N \le 10\,000, 1 \le M \le 100)$

두 번째 줄에는 랄파의 시청자 변화 추이 $L_j$가 $M$개 주어진다. $(1 \le L_j \le 10\,000)$

세 번째 줄부터 N+1번째 줄까지 각 스트리머 $i$의 시청자 변화 추이 $K_{i,j}$가 $M$개씩 주어진다. $(1 \le K_{i,j} \le 10\,000)$

시청자가 악질이면 YES를, 아니면 NO를 출력한다.

입력의 양이 많으므로 각 언어의 빠른 입출력을 사용하는 것을 권장한다.