Існує \(N\) послідовностей цілих чисел.

\(i\)-та послідовність (\(1 \leq i \leq N\)) має \(L_i\) елементів; \(j\)-й (\(1 \leq j \leq L_i\)) член \(i\)-ї послідовності є \(a_{i, j}\).

Вам надаються \(Q\) запитів.

Для \(k\)-го (\(1 \leq k \leq Q\)) запиту дані цілі числа \(s_k\) і \(t_k​\). Знайдіть \(t_k​\)-й елемент \(s_k​\)-ї послідовності.

Обмеження

• \(1 \leq N, Q \leq 2 \times 10^5\)
• \(L_i \geq 1\), (\(1 \leq i \leq N\))
• \(\sum_{i=1}^N L_i \leq 2 \times 10^5\)
• \(1 \leq a_{i, j} \leq 10^9\), (\(1 \leq i \leq N, 1 \leq j \leq L_i\))
• \(1 \leq s_k \leq N\), \(1 \leq t_k \leq L_{s_k}\), (\(1 \leq k \leq Q\))
• Усі значення у вхідних даних є цілими числами.

Формат вхідних даних

Перший рядок містить цілі числа \(N,Q\)

Наступні  \(N\) рядків містять \(L_i\) та \(L_i\) цілих чисел \(a_{i,j}\)

Далі іде  \(Q\) рядків, що містять цілі числа \(s_k, t_k\)

Числа у рядках розділяються пропуском.

Формат вихідних даних

У вихідний потік виведіть \(Q\) рядків. \(K\)-й рядок (\(1 \leq k \leq Q\)) має містити відповідь на \(k\)-й запит.

Примітка

До прикладу 1:

1-а послідовність – це (1, 4, 7), а 2-а – (5, 9).

Відповідь на кожен запит така:

• 3-й член 1-ї послідовності дорівнює 7.

• 1-й член 2-ї послідовності дорівнює 5.

Приклад вхідних даних

2 2
3 1 4 7
2 5 9
1 3
2 1

Приклад вихідних даних

7
5

Приклад вхідних даних

3 4
4 128 741 239 901
2 1 1
3 314 159 26535
1 1
2 2
3 3
1 4

Приклад вихідних даних

128
1
26535
901