在遥远的古代，传说中有一座藏匿无数珍宝的遗迹。勇敢的冒险者艾琳决定踏入这片神秘之地，挑战其中暗藏的机关与陷阱。遗迹中有一条独特的通道，通道上分布着许多宝箱，每个宝箱都刻着神秘的符文与价值标记。艾琳必须遵守以下规则才能成功寻宝。

探险规则：

宝箱的诅咒：每个宝箱有重量与价值两个属性。艾琳每次只能拿一个宝箱，且下一个拿的宝箱的重量不能大于当前宝箱，否则宝箱会触发诅咒消失。

陷阱宝箱：通道中布满陷阱宝箱，艾琳无法判断其是否是陷阱宝箱，所以一旦遇到陷阱宝箱便会损失 1 点生命值，且无法获得宝箱。艾琳仅有 3 点生命值，生命一旦为0则只能结束探险并撤离。(陷阱宝箱在通道中随机分布)

单程探险：遗迹通道存在空间扭曲，允许艾琳从任意一格作为起点开始探险。一旦踏入，只能向前走，无法回头。

艾琳需要找到最优的探险策略，解答以下两个关键问题：

第一：从通道的任意一点出发，在血量为零或走完全程后，最多能拿多少堆宝箱？

第二：在相同规则下，最多能拿多少价值的宝箱？

第一行两个整数n,m,两个整数之间使用空格隔开,代表通道上有n个宝箱，且其中有m个陷阱。

接下来一行输入 m 个整数P1,P2,...,Pm，表示陷阱所在位置（P1<P2...<Pm）

随后一共n行输入W1,V1、W2，V2....Wn,Vn。每行两个整数W,V代表宝箱的重量W和价值V。

输出一共两行:

第一行一个整数,代表最多能拿多少堆宝箱。

第二行一个整数，代表最多能拿到的价值

最多的宝箱拿法可以是 5-6-7-8-10

最高价值的拿法可以是 5-9-10

（数字代表第几个宝箱）

数据范围：1≤n≤1e4; 0≤m≤5; 1≤w,v≤1000;