onigiri

問題文

とあるコンビニでは $N$ 種類の商品を扱っており、 $i$ 番目の商品は商品名 $S_i$ 、値段 $P_i$ 円です。
あなたは「おにぎり」が大好きなので、そのコンビニで販売されているすべての「おにぎり」を $M$ 個ずつ購入しようと考えました。

ここで、「おにぎり」は次のように定義されます：

• 商品名 $S_i$ の末尾が onigiri であるとき、かつそのときに限り、その商品は「おにぎり」である。

例えば、onigiri , umeonigiri , itigobabaroaonigiri は「おにぎり」ですが、sandwich , onigirazu , onigirisake は「おにぎり」ではありません。

このとき、支払うことになる料金を求めてください。ただし、消費税等を考慮する必要はなく、料金は購入する「おにぎり」の値段の総和になります。
また、そのコンビニの各商品の在庫は $M$ 個以上あると仮定してよいです。

制約

• $1 \leq N \leq 821$
• $1 \leq M \leq 821$
• $N, M$ は整数
• $S_i \, (1 \leq i \leq N)$ は長さ $1$ 以上 $100$ 以下の英小文字からなる文字列
• $i \neq j \, (1 \leq i, j \leq N)$ のとき、 $S_i \neq S_j$
• $1 \leq P_i \leq 821 \, (1 \leq i \leq N)$
• $P_i \, (1 \leq i \leq N)$ は整数

入力

入力は以下の形式で標準入力から与えられます。

出力

支払うことになる料金を出力してください。

入力例 1

5 1
umeonigiri 150
onigirazu 130
itigobabaroaonigiri 821
onigiri 100
itigobabaroa 300

出力例 1

1071

umeonigiri , itigobabaroaonigiri , onigiri は 「おにぎり」です。一方、 onigirazu , itigobabaroa は「おにぎり」ではありません。
$1$ 個当たりの値段は

• umeonigiri : 150
• itigobabaroaonigiri : 821
• onigiri : 100

です。 それぞれを $1$ 個ずつ購入するので、支払うことになる料金は $150 \times 1 + 821 \times 1 + 100 \times 1 = 1071$ より、 $1071$ 円です。

入力例 2

3 100
sandwich 300
bentou 500
mizu 100

出力例 2

0

「おにぎり」が $1$ 個も売られていないこともあります。

入力例 4

8 21
umeonigiri 15
sakeonigiri 11
konbuonigiri 23
tunamayoonigiri 161
sioonigiri 45
okakaonigiri 86
tarakoonigiri 55
takanaonigiri 83

出力例 4

10059