Hiếu và Ân đang muốn đi du lịch cùng nhau trước khi kết hôn và cũng muốn đi du lịch về sớm để tổ chức tiệc cưới. Sau khi đi du lịch phải về gặp mặt gia đình \(2\) bên. Nhà Ân nằm ở tọa độ \(1\). Nhà Hiếu nằm ở tọa độ \(L\). Họ có một danh sách \(N\) địa điểm du lịch khác nhau, địa điểm du lịch thứ i có tọa độ là \(x_i\). Quãng đường từ địa điểm có tọa độ \(A\) đến địa điểm có tọa độ \(B\) là \(|A - B|\). Vì để tiết kiệm thời gian họ đang tìm địa điểm để đến du lịch sao cho quãng đường từ đó đi đến nhà Hiếu hoặc nhà Ân, sau đó đi đến nhà còn lại là nhỏ nhất. Việc đó rất khó khăn với họ. Là một người tốt bụng các bạn hãy giúp họ tìm địa điểm du lịch sao cho từ đó đi đến gia đình \(2\) bên là ngắn nhất.

Input

• Dòng đầu tiên chứa \(2\) số nguyên dương lần lượt là \(N\), \(L\). (\(1 \leq N \leq 10^5\), \(2 \leq L \leq 10^9\));
• Dòng thứ hai chứa \(N\) số nguyên \(x_i\) (\(1 < x_i < L\)).

Output

• Chỉ gồm duy nhất \(1\) dòng: Chứa các số nguyên dương tăng dần là những địa điểm thõa mãn yêu cầu trên, mỗi số cách nhau \(1\) dấu cách.

Example

5 10
9 3 7 4 2

1 5