In the following expression, John changed some of the plus signs to minus signs:
$2+4+6+8+\cdots +78+80$
When the new expression was evaluated, it was negative. What is the least number of plus signs that John could have changed to minus signs?