T317911 序章 第三幕 为了青色的身影2-特瓦林的终天闭幕曲

**序章 第三幕 为了青色的身影1-特瓦林的终天闭幕曲** 巴巴托斯和空已经深入了风龙遗迹 他们发现了特瓦林！ 就在他们想要净化特瓦林的淤血凝块时 特瓦林使用了他的绝招——终天闭幕曲

空和~~温迪~~巴巴托斯有n个平台可以选择站立 每个平台都有其耐久度。 特瓦林可以在终天闭幕曲持续期间内使用m次能力——使某一个平台的耐久度减去x。 当平台的耐久度小于等于0时，平台将会破碎，如果全场没有平台，空和巴巴托斯将会掉下风龙遗迹。于是空和巴巴托斯决定问问你，最后还剩下几个平台，它们的耐久度之和为多少

第一行包含两个正整数n,m,分别表示平台数量和特瓦林攻击的总次数 第二行包含n个用空格分隔的整数，其中第i个数字第i个平台的初始耐久度 接下来m行包含2个整数，分别表示特瓦林攻击平台的编号和特瓦林攻击对平台造成的伤害

共一行，包含2个整数 a,b 其中a表示剩下的平台数量，b表示剩下的平台耐久度之和。

对于30%的数据，1≤n≤8，1≤m≤10 对于 100% 的数据，1≤n,m≤10000