U313990 第二十六题：研究水晶！！

>三更灯火五更鸡，正是男儿读书时。\ 黑发不知勤学早，白首方悔读书迟。 文景为了了解水晶的潜力，正在阅读一些科技书籍......

文景 最近正在阅读一些科技书籍，但由于他对于科技词汇的理解还不通透，就想编写一个词典。 文景规定，词典的每页只能有 $n$ 个单词，而这些单词的首字母共有 $m$ 个。同时，如果相同首字母的词语在最后一页不能排满，就会空出，从下一页开始填写下一个首字母。 文景 会告诉你每个字母开头的科技词语的数量，请将这些字母按 $a-z$ 的顺序排好，并计算他至少需要多少张纸用来填写词语。

第一行两个整数 $n,m$，分别表示每页最多的词语数和词语首字母的个数。 第 $2$ 至 $m+1$ 行，每行有一个字符 $c_i$ 和一个数字 $a_i$，分别表示首字母与以该字母开头的词语数量。

第一行 $m$ 个字母，表示排序后的首字符排列，以空格分隔。 第二行一个整数，表示文景至少需要多少张纸用来填写词语。

### 样例解释 排序后的首字符排列为 `a b g h i j`。 总共的用纸数为 $1+2+1+2+3+3=12\space(张)$。 ### 数据范围 对于 $100\%$ 的数据，$1\le n,m\le 26,\space 1\le a_i\le 10^5$，保证 $c_i$ 为小写字母，且互不重复。