测试数据来自 system/1419

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　给出 \(n\) 个正整数（不超过 \(10^9\)），然后有 \(m\) 次查询，查询的格式为：\(k\ x\)，表示查询末尾 \(k\) 位为 \(x\) 的正整数。

【输入格式】

　　第一行，包含两个正整数 \(n\) 和 \(m\)。
　　接下来的 \(n\) 行，每行包含一个正整数。
　　接下来的 \(m\) 行，每行包含两个正整数：\(k\ x\)，表示依次查询。

【输出格式】

　　输出 \(m\) 行，每行包含一个整数，表示满足条件的最小正整数，否则输出 \(-1\)。

【输入输出样例】

　Input

5 5
7678
6678
78
79
79
2 78
3 679
2 67
2 67
3 678

　Output

78
-1
-1
-1
6678

【数据规模与约定】

　　对于 \(100\%\) 的数据，\(1 ≤ n ≤ 1,000，1 ≤ m ≤ 1,000\)，所有正整数和x均不超过 10,000,000。

【来源】

　　Mr.he