Khác với năm ngoái năm nay An đã lớn nên có thể phụ gia đình gói bánh chưng. Số lượng bánh chưng năm nay nhiều đến nỗi không thể bỏ hết vào nồi nấu bánh chưng trong một lần được nên phải chia ra nhiều đợt . Nồi bánh chưng nhà An có thể tích N ( 1<=N<=50000) ,nghĩa là có thể chứa tối đa N khối lập phương kích thươc 1x1x1 đơn vị. Qúy muốn biết trong đợt nấu bánh chưng đầu tiên thì có thể xếp tối đa bảo nhiêu cái bánh chưng vào nồi bạn hãy giúp An nhé
Dữ liệu vào:
- Dòng 1 chứa 2 số nguyên N,M lần lượt là thể tích nồi bánh chưng và số bánh chưng
-M dòng sau, mỗi dòng chứa Vi là thể tích của bánh chưng thứ i
OUTput:
- Kích thước bánh chưng tối đa có thể xếp vào nồi trong đợt nấu bánh đầu tiên
VD
BC.INP BC.OUT
7 3 7
2
6
5
giải thích cách làm với đề toàn giùm em với