[NOI2006]神奇的口袋
时间限制：5s 空间限制：64MB
题目描述
输入格式
第一行有三个正整数t，n，d；第二行有t个正整数a1,a2,…,at，表示游戏开始时口袋里t种颜色的球，每种球的个数。 以下n行，每行有两个正整数xi,yi，表示第xi次抽出颜色为的yi球。
输出格式
要求用分数形式输出（显然此概率为有理数）。输出文件包含一行，格式为：分子/分母。同时要求输出最简形式（分子分母互质）。特别的，概率为0应输出0/1，概率为1应输出1/1。
样例输入
2 3 1 1 1 1 1 2 2 3 1
样例输出
1/12
提示
没有写明提示
题目来源
没有写明来源