Томми очень любит читать. Он взял из библиотеки n книг (в i-й книге ai страниц, страницы нумеруются с 1). Томми очень бережно относится к книгам, поэтому каждую из них обернул в обложку. Но, так как у него не оказалось ни одной прозрачной обложки, он пронумеровал книжки от 1 до n и написал номер на обложке каждой книги.
Томми читает уже m дней подряд. Книги он читает строго по порядку, начиная с книги с номером 1. Каждый день он записывает на доску общее число страниц, которые прочитал к текущему дню.
Например, если бы Томми взял 2 книги и, при этом, в в первой книге 3 страницы, а во второй - 5 страниц, то прочитав в первый день 2 страницы, а во второй день - 4 страницы у Томми на доске было бы записано два числа 2 и 6.
Томми сделал небольшой перерыв, а когда вернулся к чтению понял, что забыл какую книгу читал и на какой странице остановился. Также он не хочет терять статистику, но желает исправить ее, дописав в какой день какую книгу он читал и на какой странице остановился. Помогите Томми, по записанным числам на доске, определить в какой день какую книгу он читал и на какой странице остановился.
Входные данные
Программа получает на вход несколько строк. Первая строка содержит два целых числа
n и
m (1 <=
n, n <= 2·10
5) - количество книг, взятых Томми из библиотеки и количество дней, в течении которых Томми читал книги. Во второй строке следует последовательность
a1, a2, ... an (1 <=
a1<= 10
10), где
ai равно количеству страниц в
i-й книге. В третьей строке следует последовательность
d1, d2, ... dm (1 <=
dj <=
a1 + a2 +...+ an), где
dj равно общему числу страниц, прочитанных Томми к
j-му дню. Все
dj заданы
в порядке возрастания.
Выходные данные
Выведите m строк. В каждой строке выведите по два числа - номер книги k (1 <= k <= n) и номер страницы в этой книге s (1 <= s <= ak), на которой остановился Томми в текущий день.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
3 6
10 15 12
1 9 12 13 15 17 |
1 1
1 9
2 2
2 3
2 5
2 7 |
| 2 |
2 3
5 10000000000
5 6 9999999999 |
1 5
2 1
2 9999999994 |