4220：装扮
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
提交：5
解决：0
题目描述
## 题目描述
有天知知想约小Q看电影，知知有 $N$ 件衣服，$M$ 条裤子，$K$ 双鞋子，他决定好好打扮下自己。
可是有些衣服和裤子以及裤子和鞋子的组合，让小Q不愿意跟他走在一起。
现在请你帮知知算算，有多少种穿着方案是小Q满意的。
## 输入格式
第一行四个整数 $N, M, K, P$。其中 $N, M, K$ 为题目描述中的变量，$P$ 表示有多少种组合是小Q不喜欢的
接下来 $P$ 行，每行为 “CP x y” 表示小Q不喜欢的第 $x$ 件衣服和第 $y$ 件裤子组合，或者 “PS y z”（表示小Q不喜欢的第 $y$ 条裤子和第 $z$ 双鞋子组合）。
数据保证，不喜欢的组合不会重复出现。编号从 $1$ 开始。
## 输出格式
输出小Q喜欢的衣服、裤子和鞋子的组合方案。
## 输入1
2 2 2 0
## 输出1
8
## 样例1解释
可以随意搭配
## 输入2
2 2 2 2
CP 1 1
PS 1 1
## 输出2
5
## 样例解释
搭配方案是：$(1,2,1),(1,2,2),(2,1,2),(2,2,1),(2,2,2)$
## 数据范围
- 对于 $30\%$ 的数据，$N,M,K$ 的范围是 $[0,300]$，$P$ 的范围是 $[0,300]$。
- 对于 $60\%$ 的数据，$N,M,K$ 的范围是 $[0,3000]$，$P$ 的范围是 $[0,10000]$。
- 另有 $10\%$ 的数据，$P=0$
- 对于 $100\%$ 的数据，$N,M,K$ 的范围是 $[0,100000]$，$P$ 的范围是 $[0,100000]$。