#include #include using namespace std; int N,M; main() { cin>>N>>M; long A=0,B=-1e18; for(int i=0;i>A;T+=A; } long TA=max(A,B-T),TB=max(A+T,B); A=TA;B=TB; } cout<