28536번 - Самая страшная история (Basic) 다국어

문제

Маленький Джек решил написать самую страшную историю, чтобы напугать своих друзей на Хэллоуин.

Назовем историей непустую последовательность из слов, разделенных пробелами. Слово в истории --- непустая последовательность строчных букв латинского алфавита.

Как известно, на качество истории влияют не только слова, содержащиеся в ней, но и символы, содержащиеся в этих словах.

Джек уже составил историю из $n$ слов. Теперь он хочет проверить $m$ гипотез относительно получившейся истории, чтобы убедиться, что она действительно страшная. Для проверки каждой гипотезы ему необходимо по номеру символа в истории узнать порядковый номер слова и позицию символа в этом слове.

입력

В первой строке ввода через пробел даны два числа $n$ и $m$ --- количество слов в истории и количество гипотез (1ドル \leqslant n \leqslant 10^5$; 1ドル \leqslant m \leqslant 5 \cdot 10^5$).

В следующей строке записана история, написанная Джеком --- $n$ слов из строчных латинских букв, разделенные пробелами. Гарантируется, что суммарная длина слов не превышает 10ドル^6$.

В последней строке ввода через пробел перечислены $m$ целых чисел --- номера символов в гипотезах Джека (1ドル \leqslant x_i \leqslant \sum\limits_{i=1}^n |s_i|$).

출력

Выведите $m$ пар чисел, каждую в отдельных строке. Пара чисел в $i$-й строке --- порядковый номер слова, в котором содержится $i$-й символ, и номер этого символа в слове (слова и символы нумеруются с единицы).

제한

힌트