수열과 쿼리 HY

길이가 $N$인 수열 $A_1$, $A_2$, $\cdots$, $A_N$이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오.

• $m$: $A_1\bmod m$, $A_2\bmod m$, $\cdots$, $A_N\bmod m$ 중 최솟값과 최댓값을 출력하라. $(1\le m\le 300\, 000)$

첫째 줄에 수열의 길이 $N$과 쿼리의 개수 $Q$가 공백으로 구분되어 주어진다. $(1\le N,Q\le 300\, 000)$

둘째 줄에 $N$개의 정수 $A_1$, $A_2$, $\cdots$, $A_N$이 공백으로 구분되어 주어진다. $(0\le A_i\le 300\, 000)$

셋째 줄부터 $Q$개의 줄에 걸쳐 지문에서 설명한 쿼리가 한 줄에 하나씩 주어진다.

$Q$개의 줄마다 각 쿼리에서 구한 최솟값과 최댓값을 공백으로 구분하여 출력한다.