In “Blackjack”, a popular card game

In “Blackjack”, a popular card game, the goal is to have cards which sum up to largest number not exceeding 21. Mirko came up with his own version of this game. In Mirko's game, cards have positive integers written on them. The player is given a set of cards and an integer M. He must choose three cards from this set so that their sum comes as close as possible to M without exceeding it. This is not always easy since there can be a hundred of cards in the given set. Help Mirko by writing a program that finds the best possible outcome of given game.

The input consists of multiple test cases.The first line of input contains an integer N (3 ≤ N ≤ 100), the number of cards, and M (10 ≤ M ≤ 300 000), the number that we must not exceed.
The following line contains numbers written on Mirko‘s cards: N distinct space-separated positive integers less than 100 000. There will always exist some three cards whose sum is not greater than M.

Kết quả (Việt) 1:

Trong "Blackjack", một trò chơi thẻ phổ biến, mục tiêu là để có thẻ mà tổng kết để số lớn nhất không vượt quá 21. Mirko ra riêng của mình Phiên bản của trò chơi này. Trong trò chơi của Mirko, thẻ có số nguyên dương viết về họ. Người chơi được trao cho một bộ các thẻ và một số nguyên M. Ông phải chọn ba quân bài từ này thiết lập để cho tiền của họ đến như là đóng càng tốt để M mà không vượt quá đó. Đây không phải là luôn luôn dễ dàng kể từ khi có thể có một trăm bài tập nhất định. Mirko giúp đỡ bằng cách viết một chương trình tìm thấy kết quả tốt nhất có thể của cho trò chơi.Đầu vào bao gồm các trường hợp thử nghiệm nhiều. Dòng đầu tiên của đầu vào có chứa một số nguyên N (3 ≤ N ≤ 100), số lượng thẻ và M (10 ≤ M ≤ 300 000), số mà chúng tôi không vượt quá. Dòng sau đây có chứa số viết trên Mirko của thẻ: N khác biệt ngăn cách không gian số nguyên dương nhỏ hơn 100 000. Có sẽ luôn luôn tồn tại một số thẻ ba tổng hợp mà không phải là lớn hơn M.

Kết quả (Việt) 2:

Trong "Blackjack", một trò chơi thẻ phổ biến, mục tiêu là để có thẻ mà tổng lên tới con số lớn nhất không vượt quá 21. Mirko đã đưa ra phiên bản của riêng mình của trò chơi này. Trong trò chơi của Mirko, thẻ có số nguyên dương được viết trên đó. Các cầu thủ được đưa ra một tập hợp các thẻ và một số nguyên M. Ông phải chọn ba lá từ bộ bài này để tổng kết của họ đến càng gần càng tốt để M mà không vượt quá nó. Đây không phải là luôn luôn dễ dàng vì có thể có một trăm thẻ trong tập hợp. Giúp Mirko bằng cách viết một chương trình mà tìm thấy kết quả tốt nhất có thể của trò chơi nhất định.

Các đầu vào bao gồm nhiều bài kiểm tra cases.The dòng đầu tiên chứa một số nguyên N (3 ≤ N ≤ 100), số thẻ, và M (10 . ≤ M ≤ 300 000), số lượng mà chúng ta không được vượt quá
dòng tiếp theo chứa số ghi trên thẻ của Mirko: N số nguyên dương không gian tách biệt dưới 100 000. sẽ luôn tồn tại một số ba thẻ có tổng không lớn hơn M.