# 수열과 쿼리 HY

## 문제

길이가 N인 수열 A 1, A 2, ⋯, AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오.

- m: A 1 mod m, A 2 mod m, ⋯, AN mod m 중 최솟값과 최댓값을 출력하라. (1≤m≤300 000)

## 입력

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

둘째 줄에 N개의 정수 A 1, A 2, ⋯, AN이 공백으로 구분되어 주어진다. (0≤Ai≤300 000)

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

## 출력

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

## 예제 입력 1 복사

    10 6
    9 55 2 4 26 37 81 16 34 46
    1
    5
    6
    7
    9
    12

## 예제 출력 1 복사

    0 0
    0 4
    1 4
    2 6
    0 8
    1 10