衣服打包

题目描述

小明正在为旅游准备衣服。他一共有 $n$ 件衣服，其中第 $i$ 件衣服可以为他提供 $a_i$ 点保暖值。他准备从这 $n$ 件衣服中挑选一些携带，以便于接下来 $m$ 天的旅行。

对于接下来的 $m$ 天，每天均会有两个指标 $t_i$ 和 $x_i$ ， $t_i$ 表示这一天的冷热程度：若 $t_i=1$ ，则说明这天很冷，他的保暖值必须大于等于 $x_i$ ；若 $t_i=2$ ，则说明这天很热，他的保暖值必须小于等于 $x_i$ 。

为了应对接下来的天气，每天小明可以从他携带的衣服之中挑选至少一件衣服穿在身上，并获得对应的保暖值。

现在他想知道，他至少要打包多少件衣服才能完美应对接下来的每一天。你任务是，求出小明最少要打包的衣服的数量，若不存在任何方案使得小明能完美应对接下来的每一天，请输出-1。

第一行，输入一个 $n$ ，表示衣服总数。第二行， $n$ 个整数 $a_i$ ，表示每件衣服的保暖值。第三行，输入一个 $m$ ，表示接下来的天数。接下来 $m$ 行，每行2个整数 $t_i$ 和 $x_i$ ，描述这一天的天气。

$n \le 3$ $m \le 100$ $t_i \in \{1,2\}$ $a_i \le 2 \times 10^5$ $x_i \le 10^9$

输出一个整数，表示答案。