说明

智能车库中每辆智能车都有一个设备编码，可以用于快速识别车辆，这个设备编码是一个正整数。
每位预约用车的用户手中有一个识别码，这个识别码也是一个正整数。如果一辆智能车的设备编码恰好以用户的识别码结尾，那么这辆车就是这位用户可预约的。
梓澪刚刚成为智能车库的管理员，她知道车库里所有智能车的设备编码，她请你帮她写一个程序，对于每一位用户，求出他可预约的智能车中设备编码最小的那辆，如果没有可预约的车，请输出 −1。

输入格式

输入的第一行，包含两个正整数 n 和 q ，以一个空格分开，分别代表智能车库里智能车的数量和用户的数量。
接下来的 n 行，每行包含一个正整数，代表智能车库里某辆智能车的设备编码。
接下来的 q 行，每行包含两个正整数，以一个空格分开，第一个正整数代表用户的识别码的长度，第二个正整数代表用户的识别码。
1 < n < 1000, 1 < q < 1000，所有的设备编码和识别码均不超过 10000000。

输出格式

输出有 q 行，每行包含一个整数，如果存在第 i 个用户可预约的车，则在第 i 行输出第 i 个用户可预约的车中设备编码最小的那辆的设备编码，否则输出 −1。

样例

5 5
2123
1123
23
24
24
2 23
3 123
3 124
2 12
2 12

23
1123
-1
-1
-1