损坏的RAID5

//用cin读的时候需要取消cin于stdin的同步，不然超时

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>

using namespace std;

const int N = 1000+5;

string S[N];

int ToInt(char a)
{
	return a>'9' ? a-'A'+10 : a-'0';
}
char ToChar(int a)
{
	return a>9 ? a-10+'A' : a+'0';
}

int main()
{
	int n, s, l, t, m;
	ios::sync_with_stdio(false);//不然会超时。。 
	cin >> n >> s >> l;//硬盘数目 阵列条带大小 现存硬盘个数 
	int len;
	 for(int i=0; i<l; i++){
	 	cin >> t;
	 	
	 	cin >> S[t];
	 	len = S[t].length();
	 }
	 
	 cin >> m;
	 
	 for(int i=0; i<m; i++){
	 	int a;
	 	
	 	cin >> a;
	 	
	 	//开始计算数据的位置
		 
		int p = a/((n-1)*s);//表示数据所在第几层条带里
		int j = (n-p%n)-1;//校验带在第几列 
		int d = a%s;//所在某层条带里的深度
		int b = p*s+d;//所在块的编号 //此处划分是按顺序划分 
		int disk = (a%((n-1)*s)/s+j+1)%n;//所在磁盘   （j+1是为了跳过校验带） 
//		cout << disk << endl;
		if(len < 8*b+8 || len == 0) {
			cout << "-" << endl;
		}else if(S[disk].length() != 0){
	//		cout << "直接截取" << endl;
			cout<<S[disk].substr(b*8, 8)<<endl;
		}else if(S[disk].length() == 0 && n-l == 1){
			//异或操作
			string ans = "00000000";
		//	cout << "需进行异或操作" << endl;
			for(int i=1; i<=n; i++){
				if(i == disk) continue;
				string tmp = S[i].substr(b*8, 8);
		//		cout << tmp << endl;
				for(int j=0; j<8; j++){
					int tt = ToInt(ans[j]) ^ ToInt(tmp[j]); 
					ans[j] = ToChar(tt);
				}
			}
			
			cout << ans << endl;
			
		}else cout << "-" << endl; 
	 }
	 
	return 0;
}

/*
3 2 2
0 000102030405060710111213141516172021222324252627
1 A0A1A2A3A4A5A6A7B0B1B2B3B4B5B6B7C0C1C2C3C4C5C6C7
2
2
5
*/