수열과 쿼리 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$개의 줄마다 각 쿼리에서 구한 최솟값과 최댓값을 공백으로 구분하여 출력한다.