Tổng lớn nhất

Cho dãy \(N\) số nguyên có giá trị lần lượt \(a_1,a_2,...,a_N\) và số nguyên dương \(M\).

Yêu cầu: Hãy chọn các số từ dãy đã cho ít số nhất sao cho tổng các số được chọn lớn nhất nhưng không được vượt quá \(M\).

Dòng đầu ghi số nguyên dương \(N\);
Dòng thứ hai ghi \(n\) số nguyên \(a_1,a_2,...,a_N\), các số cách nhau một dấu cách.

Dòng đầu ghi số nguyên \(S\) là tổng lớn nhất tìm được;
Dòng thứ hai ghi số nguyên \(d\) là số lượng ít nhất các số cần chọn để có tổng bằng \(S\).

Test 1

Input

4 6
1 2 3 4

Output

6
2

Note

Thông tin bài

Điểm:

100

Thời gian:

1.0s

Bộ nhớ:

256M

Input:

bàn phím

Output:

màn hình

Ngày tạo:

02/08/2026

Tác giả:

root

Điều hướng chính