CF1257D Yet Another Monster Killing Problem

你需要操作 $m$ 个英雄去打败 $n$ 只怪物，每个英雄的力量值为 $p_i$，可以打败 $s_i$ 只怪物；每只怪物的力量值为 $a_i$。 当新的一天开始时，你可以选择其中 $1$ 个英雄去打怪（一个英雄可以选择多次）。若在之前已有 $k$ 只怪物被打败，这个英雄将挑战第 $k+1$ 只怪物，此时有两种情况： 1、英雄力量 $

第一行包含整数 $T$，表示有 $T$ 组数据。 在每组数据中： 第一行一个整数，表示怪物数量 $n$ 第二行包含 $n$ 个整数，描述每只怪物的力量值 $a_i$ 第三行一个整数，表示英雄数量 $m$ 余下 $m$ 行中每行包含两个整数，分别是第 $i$ 个英雄的力量值 $p_i$ 与可打败怪物数 $s_i$

对于每组输入数据，输出一行，包含： 一个整数，表示打败所有怪物需要的最小天数 若无法打败所有怪物，输出 $-1$