题目描述
快递柜里 $n$ 个柜位各有一个正整数柜号。取件人报出"尾号长度 + 需求码"： 柜号末尾若干位恰好等于需求码的柜位才是他的件。 对每位取件人，输出满足条件的最小柜号；没有则输出 $-1$。
输入格式
第一行两个正整数 $n, q$； 接下来 $n$ 行，每行一个正整数，为柜号； 接下来 $q$ 行，每行两个正整数：需求码长度与需求码。
输出格式
$q$ 行，每行一个整数：满足条件的最小柜号，没有为 $-1$。
数据范围
$$n, q \le 1000$$
，柜号与需求码为正整数且需求码长度不超过柜号位数。