[NOIP 2017普及組 No.2] 圖書管理員

【題目描述】

　　圖書館中每本書都有一個圖書編碼，可以用於快速檢索圖書，這個圖書編碼是一個正整數。

　　每位借書的讀者手中有一個需求碼，這個需求碼也是一個正整數。如果一本書的圖書編碼恰好以讀者的需求碼結尾，那麽這本書就是這位讀者所需要的。

　　小D剛剛當上圖書館的管理員，她知道圖書館裏所有書的圖書編碼，她請你幫她寫一個程序，對於每一位讀者，求出他所需要的書中圖書編碼最小的那本書，如果沒有他需要的書，請輸出-1。

【輸入格式】

　　輸入的第一行，包含兩個正整數n和q，以一個空格分開，分別代表圖書館裏書的數量和讀者的數量。

　　接下來的n行，每行包含一個正整數，代表圖書館裏某本書的圖書編碼。

　　接下來的q 行，每行包含兩個正整數，以一個空格分開，第一個正整數代表圖書館裏讀者的需求碼的長度，第二個正整數代表讀者的需求碼。

【輸出格式】

　　輸出文件有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

【樣例說明】

　　第一位讀者需要的書有2123、1123、23，其中23 是最小的圖書編碼。

　　第二位讀者需要的書有2123、1123，其中1123 是最小的圖書編碼。

　　對於第三位，第四位和第五位讀者，沒有書的圖書編碼以他們的需求碼結尾，即沒有他們需要的書，輸出-1。

【數據規模約定】

　　對於20%的數據，1≤n≤2。

　　另有20%的數據，q=1。

　　另有20%的數據，所有讀者的需求碼的長度均為1。

　　另有20%的數據，所有的圖書編碼按從小到大的順序給出。

　　對於100%的數據，1≤n≤1,000，1≤q≤1,000，所有的圖書編碼和需求碼均不超過10,000,000。

[NOIP 2017普及組 No.2] 圖書管理員