#5118. DEQUE - Hàng đợi hai đầu

Cho một dãy gồm phần tử được đánh số từ đến . Phần tử thứ có giá trị là . Cho là một số nguyên dương (). Với mỗi phần tử (), tìm giá trị nhỏ nhất và lớn nhất của các phần tử trong đoạn từ đến trên dãy .

• ;
• .

Dữ liệu vào:

• Dòng đầu chứa hai số nguyên dương ;
• Dòng sau chứa số nguyên .

Dữ liệu ra:

• In ra dòng, dòng thứ là giá trị nhỏ nhất và lớn nhất .

Ví dụ:

Dữ liệu vào:

8 4 
1 3 5 7 4 5 9 5

Dữ liệu ra:

1 7
3 7
4 7
4 9
4 9