Input
3 2
-1 1 2
Output
1
Input
2 3
-2 -2
Output
2