Nhân dịp sinh nhật Tí, Tèo quyết định mua tặng Tí 2 món quà. Trong cửa hàng lưu niệm có 𝑛 mặt hàng khác nhau, mặt hàng thứ 𝑖 có giá 𝑎𝑖. Với tổng số tiền trong túi là 𝑥, Tèo quyết định sẽ mua 2 món quà khác nhau có tổng giá trị lớn nhất và tất nhiên không vượt quá khả năng chi trả của mình (tổng tiền của 2 món quà không quá 𝑥). Yêu cầu: Hãy xác định tổng số tiền Tèo cần chi trả. Dữ liệu vào: Từ tệp GIFTS.INP gồm 2 dòng · Dòng đầu tiên chứa hai số nguyên 𝑛 và 𝑥 (2 𝑛 105,2 𝑥 109) · Dòng thứ 2 chứa 𝑛 số nguyên 𝑎1,𝑎2,...,𝑎𝑛 (1 𝑎𝑖 109,𝑖 = 1,2,3,,𝑛). Kết quả: Ghi ra tệp GIFTS.OUT một số nguyên là số tiền Tèo cần chi trả. inp 6 18 5 3 10 2 4 9 out 15