134. 小红买药
内存限制：256 MB
时间限制：1.000 S
题目描述
小红准备买药治病。已知共有 n 种症状和 m 种药，第 i 种药可以治疗一些症状，但可能会导致一些副作用，添加一些新的症状。小红依次服用了一些药，请你告诉小红，当她每次服用一副药时，当前还有多少症状？
输入
第一行输入一个正整数 n（1 <= n <= 20），代表症状的数量
第二行输入一个长应为 n 的 01 串，第 i 位是 "1" 代表小红目前有第 i 个症状，第i位是 "0" 代表没有该症状。
第三行输入一个正整数 m（ 1<= m <= 10^4），代表药的数量。
接下来的 2 * m 行，每 2 行描述一副药：
第一行输入一个长度为 n 的 01 串，代表该药能治疗的症状。’1‘代表可以治疗，‘0’代表不能治疗。
第二行输入一个长度为 n 的 01 串，代表该药会产生的副作用。’1‘代表会产生该症状，’0‘代表不会产生。
接下来的一行，输入一个正整数 q（ 1<= q <= 10^4），代表小红服用的药数量。
接下来的 q 行，每行输入一个正整数 u（1 <= ai, u <= m），代表小红服用了第 u 副药。
保证每副药的副作用产生的症状和该药治疗的症状是不会重复的，即不会存在同一个位置的两个 01 串都是‘1’。
输出
输出 q 行，每行输入一个正整数，代表当前小红服用药后，身体有多少症状。
样例输入 复制
4
0101
3
1100
0010
0101
1000
1001
0000
3
2
3
1样例输出 复制
1
0
1