樱果运输
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

夏天来了，又到了樱果收获的季节，樱果是一种好吃的水果，深受蓝月市市民喜爱。

现在有许多农场要将收获的樱果发往市区，而农场主们希望在有限的资金下把自己农场的所有樱果运走，并且希望运送的卡车数尽可能少，请问是否能成功将所有樱果运走。如果能运走，输出最少需要多少辆卡车，如果不能全部运走，输出 -1 。

输入描述:

第一行两个整数 n，m (  ) 。

接下来 n 行，每行有两个整数分别代表每辆卡车的运费 w ( ) 和载货量 t (  ) 。

接下来 m 行，每行两个整数分别代表农场主的钱数 x (  ) 和该农场主的樱果的重量 y (  ) 。

输出描述:

每行一个整数代表最少需要多少卡车，如果不能全部运走，输出 -1 。
示例1

输入

复制 
5 3
10 10
15 5
5 6
1 20
30 30
10 10
10 25
20 45

输出

复制 
1
2
-1

说明

第一个农场可以租用 10 \space 10 的卡车
第二个农场可以租用 1 \space 20 、5 \space 6 两辆卡车
第三个农场资金不能租到足够的卡车

备注:

每个农场是独立的，前面农场用过的卡车后面依旧可以租赁使用，可视作单独的询问。