Bạn Phú có một khu vườn trồng dưa hấu. Vào mùa thu hoạch, Phú muốn dùng xe đẩy để chở dưa về nhà. Xe đẩy của Phú chỉ chở được tối đa N kg. Vườn có M quả dưa, mỗi quả có trọng lượng khác nhau. Phú muốn chọn một số quả dưa sao cho tổng trọng lượng lớn nhất mà không vượt quá N kg. Hãy giúp Phú tính tổng trọng lượng lớn nhất có thể mang được.

Input:

Dòng đầu tiên: gồm 2 số nguyên N và M <=> trọng tải xe đẩy và số lượng quả dưa (1<=N<=1000, 1<=M<=100)

Dòng thứ hai: gồm M số nguyên là trọng lượng của từng quả dưa w1, w2,..., wM (mỗi trọng lượng 1<=wi<=1000)

Output:

Một dòng duy nhất: xuất ra tổng trọng lượng lớn nhất mà xe đẩy có thể chở được.