Đề bài
Nhân dịp Giáng Sinh đang tới gần, Mandy có chuẩn bị món quà có giá trị lần lượt là . Em muốn tặng quà cho các bạn, mỗi bạn một món quà và các bạn đều được tặng quà có giá trị như nhau. Để bày tỏ sự thân thiết, em sẽ chỉ tặng những món quà có giá trị lớn nhất trong số những món quà mà mình đã chuẩn bị. Vì Mandy có rất nhiều bạn, hãy giúp em tính xem có thể tặng quà cho tối đa bao nhiêu bạn theo những tiêu chí trên.
Dữ liệu vàoTANGQUA.INP
Từ tệp TANGQUA.INP cấu trúc như sau:
- Dòng 1: Số nguyên dương ().
- Dòng 2: Chứa số nguyên dương ().
Kết quả raTANGQUA.OUT
Ghi ra tệp TANGQUA.OUT một số nguyên là kết quả tìm được.
Ràng buộc
- ; .
Ví dụ
6 7 3 1 2 4 7
2