input output

5 2
11 4
17 -
20 7
- 10
8 3