선분의 합집합

$N$개의 선분이 주어진다. $i$번째 선분의 가격은 $P_i$이고, 길이는 $L_i$이다.

$Q$개의 쿼리가 주어진다. 각 쿼리마다 다음 조건을 만족하는 선분 집합을 고를 수 있는지 판별하라.

• 가격의 합이 정확히 $A_j$가 되도록 선분 집합을 고른다. 고른 선분들을 일차원 수직선 위에 배치하는데, 선분끼리 겹쳐도 된다. 이때 선분의 합집합의 길이가 정확히 $B_j$가 되도록 할 수 있는가?

첫째 줄에 두 정수 $N$과 $Q$가 공백으로 구분되어 주어진다. ($1 \le N \le 100$; $1 \le Q \le 200\,000$)

다음 $N$개의 줄에 두 정수 $P_i$와 $L_i$가 공백으로 구분되어 주어진다. ($1 \le P_i \le 10\,000$; $1 \le L_i \le 10\,000$)

다음 $Q$개의 줄에 두 정수 $A_j$와 $B_j$가 공백으로 구분되어 주어진다. ($1 \le A_j \le 10^6$; $1 \le B_j \le 10^6$)

각 쿼리에 대해 조건을 만족하는 선분 집합을 고를 수 있다면 YES, 그렇지 않다면 NO를 쿼리가 주어진 순서대로 한 줄에 하나씩 출력한다.