Thuật toán Ứng dụng - K59PM - ĐH Thủy Lợi

Cho một tập N quân bài, mỗi quân chứa một số nguyên dương. Bạn cần phải chọn ra ba quân bài sao cho tổng các số trên 3 quân bài gần với số M nhất và không vượt quá M.

Input

Dòng 1 chứa 2 số N và M. (N <= 100, M <= 500 000)

Dòng 2 chứa N số nguyên dương, mỗi số không quá 100 000.

Output

In ra tổng 3 quân gần M nhất và không vượt quá M.

Input luôn đảm bảo tồn tại đáp số.

Example

Input:
5 21

5 6 7 8 9

Output:
21