题目描述

在神秘的魔法学校“赫尔蒙大学”，魔法学员们每学期都会修读各种各样的魔法课程。这些课程包括了飞行术、火焰魔法、幻象术等，每一门课程的“考试”也都充满了挑战，可能是通过一场魔法对决，可能是完成某种难度极高的魔法任务。课程结束后，魔法导师会为每个学员打分，并录入成绩。

但有一个学员，他是赫尔蒙大学的魔法学员“粉兔”，由于他的记性总是不好，经常忘记参加一些魔法课程的试炼。为了确保魔法学员的成绩记录准确，魔法学院的教务系统会根据录入的信息来处理每门课程的成绩。

任务：

粉兔在本学期修了$N$门魔法课程，每门课程都有一个魔法课程代码$E_{i}$。每门课程的成绩是由学员在课程结束后的魔法试炼结果来决定的。教务系统每次会录入一条成绩信息，这些成绩记录有可能是对某门课程成绩的更新。如果成绩更新，新的成绩会覆盖掉之前的成绩。

• 如果粉兔的魔法试炼成绩$S_{i}$为 60 分或以上，那么这门魔法课程即为“及格”；
• 如果成绩低于 60 分，课程即为“不及格”；
• 如果没有录入某门课程的成绩，代表粉兔“旷考”了该课程，该课程同样被视为“不及格”。

魔法学员小 F 是教务系统的管理者，她非常关心粉兔旷考和不及格的课程数量

输入格式

输入共$M+2$行。 输入的第一行为两个整数$N,M$。 输入的第二行为$N$个整数，第$i$个为$E_{i}$。 接下来$M$行，每行两个整数$P_{i}$，$S_{i}$，$P_{i}$表示课程代码，$S_{i}$表示课程成绩。

输出格式

输出两行。 输出的第一行为一个整数，代表小粉兔旷考的课程数。 输出的第二行为一个整数，代表小粉兔不及格的课程数。

样例

5 6
10 20 30 40 50
10 20
20 60
30 60
10 59
10 58
10 59

2
3

4 7
100 21 44 201
100 20
21 60
44 60
44 59
44 58
201 59
201 85

0
2

数据范围

对$30\%$数据$1\le N,M\le100$，$1\le E_{i},P_{i}\le30$。

对$60\%$数据$1\le N,M\le1000$，$1\le E_{i},P_{i}\le10^{6}$。

对于$100\%$的测试数据$1\le N,M\le5\times10^{3}$，$1\le E_{i},P_{i}\le10^{9}$，$E_{i}$互不相同，$0\le S_{i}\le100$。保证存在一个整数 $j$，使得$P_{i}=E_{j}$。