题目背景

终于上信息课了…… Alvin 一边听课，一边上网。

题目描述

Alvin 有 $n$ 个网址。因为这些网址都比较简单，我们将一个符合 http(s)://[num].[尾缀] 这种格式的网址认为是符合规则的。

比如 https://114514.com、https://1324.cc、https://44567.ac 等都是合法的；而htttps://114514.com、http://.luogu.cn、https://1:2:3.4、https://luogu 都是不合法的。

Alvin 的每个网址还有一个快乐值 $v_i$，表示 Alvin 在看了这个网址的内容之后总的快乐值会增加 $v_i$。但 Alvin 如果将一个网址观看了多次就会厌烦，因此每次观看完后 Alvin 再次看这个网址，得到的快乐值就会减半（向上取整），即每次看完一个网址后这个网址的快乐值 $v_i = \left\lceil v_i \div 2 \right\rceil$。

上课时间有限，Alvin 只会进行 $m$ 次观看。对于每次观看，你需要给出如下回复（回复的优先级按下面的顺序，即当网址 https::/1919810.com 未出现在 $n$ 个网址中时输出 ERR 而不是 NO）：

• ERR：将要访问的网址不存在（即不在 $n$ 个网址中）。快乐值不增加。
• NO：网址存在，但是不符合规则。快乐值不增加。
• OK, Happiness +a：访问成功，快乐值增加 $a$。注意加号后的 $a$ 是增加的快乐值。

最后，Alvin 还要你告诉他他最后的快乐值总共多少。你能做到吗？

输入格式

第一行两个正整数 $n,m$。

接下来 $n$ 行，每行一个网址。

接下来一行 $n$ 个正整数 $v_1,v_2,...,v_n$。

接下来 $m$ 行，表示 $m$ 次访问。

输出格式

对于每次访问分别输出，最后一行输出总快乐值。

输入输出样例

3 7
https://1324.cn
https://1145.com
https://1919.cn
5 1 6
https://8100.cc
htps://1919.cn
https://1145.com
https://1324.cn
https://1324.cn
https://1324.cn
https://1324.cn

ERR
NO
OK, Happiness +1
OK, Happiness +5
OK, Happiness +3
OK, Happiness +2
OK, Happiness +1
12

数据范围

对于 $20\%$ 的数据：$1 \le n,m \le 50$；

对于 $50\%$ 的数据：$2000 \le n,m \le 5000$；

对于 $100\%$ 的数据：$50000 \le n,m \le 100000$。