편지

Berland State University에는 n개의 기숙사가 있으며, 1부터 n까지의 정수로 번호가 매겨져 있다. 각 기숙사는 방들로 이루어져 있으며, i-th번째 기숙사에는 $a_i$개의 방이 있다. i-th번째 기숙사의 방에는 1부터 $a_i$까지 번호가 매겨져 있다.

우편배달부가 편지를 배달한다. 때때로 봉투에 특정 기숙사와 방 번호가 적혀 있지 않다. 그 대신 모든 n개 기숙사의 모든 방을 통틀어 매긴 방 번호만 봉투에 적혀 있다. 이 경우 모든 방에 1부터 $a_1$ + $a_2$ + ... + $a_n$까지 번호가 매겨져 있으며, 첫 번째 기숙사의 방들이 먼저 나오고, 그다음에 두 번째 기숙사의 방들이 나오며, 이런 식으로 이어진다고 가정한다.

예를 들어, n=2, $a_1$=3, $a_2$=5인 경우 봉투에는 1부터 8까지의 어떤 정수든 적힐 수 있다. 봉투에 숫자 7이 적혀 있다면, 이는 편지를 두 번째 기숙사의 방 번호 4에 배달해야 한다는 뜻이다.

모든 n개 기숙사의 방을 통틀어 매긴 방 번호가 주어진 m개의 각 편지에 대해, 이 편지를 배달해야 할 기숙사와 그 기숙사 내의 방 번호를 구한다.

첫 번째 줄에는 기숙사의 수와 편지의 수를 나타내는 두 정수 n와 m (1 ≤ n, m ≤ 2 ⋅ $10^{5}$)가 주어진다.

두 번째 줄에는 수열 $a_1$, $a_2$, ..., $a_n$ (1 ≤ $a_i$ ≤ $10^{10}$)가 주어지며, $a_i$는 i-th번째 기숙사의 방 개수와 같다. 세 번째 줄에는 수열 $b_1$, $b_2$, ..., $b_m$ (1 ≤ $b_j$ ≤ $a_1$ + $a_2$ + ... + $a_n$)가 주어지며, $b_j$는 j-th번째 편지에 적힌 방 번호(모든 기숙사의 모든 방을 통틀어 매긴 번호)와 같다. 모든 $b_j$는 증가하는 순서로 주어진다.

m개의 줄을 출력한다. 각 편지에 대해, 편지를 배달할 기숙사 번호 f (1 ≤ f ≤ n)와 이 기숙사 내의 방 번호 k (1 ≤ k ≤ $a_f$)를 나타내는 두 정수 f와 k를 출력한다.

첫 번째 예제에서 편지들은 다음 순서로 배달해야 한다.

• 첫 번째 편지는 첫 번째 기숙사의 방 1로 배달한다.
• 두 번째 편지는 첫 번째 기숙사의 방 9로 배달한다.
• 세 번째 편지는 두 번째 기숙사의 방 2로 배달한다.
• 네 번째 편지는 두 번째 기숙사의 방 13으로 배달한다.
• 다섯 번째 편지는 세 번째 기숙사의 방 1로 배달한다.
• 여섯 번째 편지는 세 번째 기숙사의 방 12로 배달한다.