老师写了一段高深莫测的代码，有没有大佬解释一下:-(

#include<bits/stdc++.h>
using namespace std;
int a[100001];
bitset<200000> dp;
int main() {
	int m,n;
	cin>>m>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	dp[0]=1;
	for(int i=1;i<=n;i++) {
		dp|= dp<<a[i];
	}
	for(int i=m;~i;i--) {
		if(dp[i]) {
			cout<<i;
			return 0;
		}
	}
	return 0;
}