В Берляндском государственном университете всего \(n\) общежитий, пронумерованных целыми числами от \(1\) до \(n\). Каждое общежитие состоит из квартир, в \(i\)-м общежитии \(a_i\) квартир. Квартиры в \(i\)-м общежитии нумеруются с \(1\) до \(a_i\).
При получении почты на адрес одной из квартир какого-то общежития иногда не указывается номер квартиры в конкретном общежитии, но указывается номер квартиры среди всех квартир \(n\) общежитий. В таком случае, считается что в нумерации сначала идут квартиры первого общежития, затем квартиры второго общежития и так далее. Таким образом, в этой нумерации присутствуют числа от \(1\) до \(a_1 + a_2 + \dots + a_n\). Квартиры каждого общежития в этой нумерации идут подряд в порядке возрастания номеров.
Например, в случае \(n=2\), \(a_1=3\) и \(a_2=5\) на конверте может быть написано произвольное целое число от \(1\) до \(8\). Если на конверте написано число \(7\), то это письмо следует доставить в квартиру номер \(4\) второго общежития.
Для каждого из \(m\) писем по номеру квартиры среди всех \(n\) общежитий найдите конкретное общежитие и номер квартиры в нём, куда следует доставить это письмо.