#include #include #include #include #include #include #include #include #include #define INF 100000000000000 using namespace std; int main(){ int L,N,W[10000],ans=0; scanf("%d%d",&L,&N); for(int i=0;i=W[i] && i