元旦节的编程考试共考了 $n$ 道题目，第 $i$ 道题的题目编号为 $a_i$。

考试结束后老师开始统计你的成绩。洛谷系统中共收到了 $m$ 条提交记录，一条提交记录由题目编号和得分组成。一道题可以多次提交，因此得分可能被后面提交的记录刷新，后录入的得分将覆盖先提交的得分（即使先提交的分数更高）。题目得分在 $60$ 分及以上，本题为及格；否则，为不及格。

由于你可能是个蒟蒻，很可能有些题不知道怎么做，因此也就没有提交。如果系统没有某道题的提交记录，则代表你旷考了本题。旷考的题目亦为不及格。

请你帮助统计旷考和不及格的题目数量。

输入共 $m+2$ 行。

输入的第一行为两个整数 $n,m$。

输入的第二行为 $n$ 个整数，第 $i$ 个为 $a_i$。

接下来 $m$ 行，每行两个整数 $p_i,s_i$，$p_i$ 表示题目编号，$s_i$ 表示题目得分。

输出的第一行为一个整数，代表你旷考的题目数。

输出的第二行为一个整数，代表你不及格的题目数。

样例 #1

样例输入 #1

5 6
1 2 3 4 5
1 19
2 65
3 90
1 61
1 99
1 59

样例输出

2
3

提示

对于 $100\%$ 的测试数据，$1 \le n,m \le 5 \times 10^3$，$1 \le a_i,p_i \le 10^9$，$a_i$ 互不相同，$0 \le s_i \le 100$。