32210번 - 선분의 합집합

문제

$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를 쿼리가 주어진 순서대로 한 줄에 하나씩 출력한다.

제한

힌트