时间限制：C/C++/Rust/Pascal 5秒，其他语言10秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld
题目描述
题目背景
蔡光在学数字逻辑！
题面描述
在十进制下，
是一个很简单的问题，但当蔡光计算到 _H%20%5Cbigoplus%20(5678)_H)
这样的问题时却摸不到头脑。
定义十六进制下的
为不进位加法 ，例如 
，
。
蔡光将给出
个不同的十六进制数 
与 
次询问。
蔡光在学数字逻辑！
题面描述
在十进制下，
定义十六进制下的
蔡光将给出
对于每次询问，蔡光将给你一个十进制正整数 
，他想请你找出一个正整数 
，使得 与 十六进制下异或出的值在十进制下最大，并输出这个下标 ，作为你的答案。
输入描述:
一行两个整数，代表数字个数。
接下来一行包含个不同的合法十六进制非负数
。每个数的长度不超过
。大写字母 “A”
“F” 分别代表十进制下的
。
接下来行，每行包含一个合法的十进制正整数
, 请回答蔡光的问题。
输出描述:
输出，代表上述问题你的答案。