용기와 시약

피터는 화학 선생님에게 새 과제를 받았다. 여러 시약을 용기에 나누어 담는 일이다. 용기는 $n$개, 시약은 $m$개 있다.

$i$번 용기에는 제약이 두 가지 있다. 담기는 액체의 총 부피는 $\min_i$ 밀리리터 이상 $\max_i$ 밀리리터 이하여야 하고, $c_i$번 시약이 그 용기에 담긴 액체 부피의 $p_i$ 퍼센트 이상을 차지해야 한다.

피터가 가진 $i$번 시약은 $v_i$ 밀리리터다. 시약은 모두 남김없이 용기에 부어야 하고, 각 용기에는 시약이 하나 이상 담겨야 한다. 붓는 양은 정수가 아니어도 된다. 화학 반응은 일어나지 않고 시약의 부피도 변하지 않는다.

모든 제약을 만족하도록 부을 수 있는지 판정하라.

예를 들어 용기가 3개, 시약이 4개이고, 용기의 제약이 차례로 $(\min, \max, c, p) = (5, 8, 1, 60), (4, 6, 3, 80), (3, 4, 4, 70)$이며 가진 시약의 양이 $3, 4, 4, 3$이라고 하자. 1번 용기에 1번 시약 3밀리리터와 2번 시약 2밀리리터를, 2번 용기에 3번 시약 4밀리리터와 2번 시약 1밀리리터를, 3번 용기에 4번 시약 3밀리리터와 2번 시약 1밀리리터를 부으면 된다. 각 용기의 부피는 5, 5, 4밀리리터로 범위 안에 들어가고, 비율도 $3/5 = 60\%$, $4/5 = 80\%$, $3/4 = 75\% \ge 70\%$로 조건을 만족한다. 시약도 남김없이 사용했으므로 이 경우의 답은 YES다.

입력은 여러 개의 테스트 케이스로 이루어진다. 첫 줄에 테스트 케이스의 개수 $t$가 주어진다 ($1 \le t \le 100$).

각 테스트 케이스의 첫 줄에는 용기의 개수 $n$과 시약의 개수 $m$이 주어진다 ($1 \le n, m \le 10^5$).

이어지는 $n$개 줄 중 $i$번째 줄에는 네 정수 $\min_i$, $\max_i$, $c_i$, $p_i$가 주어진다 ($1 \le \min_i \le \max_i \le 10^5$, $1 \le c_i \le m$, $1 \le p_i \le 100$). 차례대로 $i$번 용기에 담기는 액체의 최소 부피, 최대 부피, 비율 조건이 걸린 시약의 번호, 그 시약이 차지해야 하는 최소 비율이다.

그다음 줄에는 정수 $v_1, v_2, \dots, v_m$이 주어진다 ($1 \le v_i \le 10^5$).

한 입력에 들어 있는 모든 테스트 케이스의 $n$의 합과 $m$의 합은 각각 $10^5$ 이하다.

각 테스트 케이스마다 한 줄씩 답을 출력한다. 모든 제약을 만족하도록 시약을 나누어 담는 방법이 있으면 YES를, 없으면 NO를 출력한다. 두 문자열 모두 대문자로 출력한다.