#1362. XMOD - Số dư

Bờm và Cuội vừa học về số dư. Hai bạn say sưa tính toán những phép toán đầu tiên. Sau một hồi, hai bạn nghĩ một trò chơi khác: Bờm viết ra số nguyên dương . Cuội viết ra số nguyên dương . Với mỗi số Cuội viết ra, Cuội đố Bờm tìm được số dư nhỏ nhất và lớn nhất trong một phép chia của số đó cho một trong các số mà Bờm viết ra. Số lượng phép tính rất nhiều nên Bờm muốn nhờ các bạn lập trình giải giúp yêu cầu trên.

Dữ liệu vào:

• Dòng đầu chứa hai số nguyên ;
• Dòng thứ hai chứa số nguyên ;
• Dòng cuối cùng chứa số nguyên .

Dữ liệu ra:

• Ghi ra m dòng., dòng thứ ghi số dư bé nhất và số dư lớn nhất trong phép chia của số cho các số trong dãy .

Ví dụ:

Dữ liệu vào:

4 3
2 5 9 7
35 74 13

Dữ liệu ra:

0 8
0 4
1 6

Giới hạn:

• số test tương ứng số điểm có ;
• số test tương ứng số điểm có ;
• số test còn lại tương ứng số điểm có .