题目背景

• “合金是一种由一种金属和一种金属或一种非金属炼制而成的混合物”——人教版九年级化学下册

薄荷猫在一本关于《工业时代》的书上学了一些关于工业时代的“芝士”……

题目描述

薄荷猫正在学习炼制合金……

每种合金都有自己的品质，我们假设《纯》金属（为最基础的金属）和非金属品质为1，合金的品质则为两种炼制它的物质（包括合金，金属，非金属）的品质之和，例如：铜和锡可以以 3:1 的比例炼制出 1 份青铜合金，而青铜合金的品质 = 铜的品质 + 锡的品质 =1+1 （不管比例） =2 。

而薄荷猫想知道自己能炼制出多少种合金。

输入格式

第一行：j,fj,n 分别代表有多少种纯金属，非金属，以及有多少炼制合金的方案。

第2~j+1行输入 cjs[i],sl_js[i] 分别表示金属名称，数量。

第j+2~j+fj+1行输入 fjs[i],sl_fjs[i] 分别表示非金属名称，数量。

第j+fj+2~j+fj+n+1行输cjs[i],sl_js[i],fjs[i],sl_fjs[i],hj[i],s1_hj 分别表示金属名称，数量，非金属(或金属）名称，数量，合金名称，数量。

输出格式

最多有多少种合金。

输入输出样例

输入 #1复制

3 1 3
cu 6
xi 1
fe 3
c 3
cu 3 xg 1 tx 1
c 1 fe 1 ct 1
cu 1 fe 1 ne 1

输出 #1复制

3

说明/提示

n<=100,j<=70,fj<=80。

要用到的金属与非金属