10 6
8
2 1
2 2
4 5
5 2
5 4
6 5
9 4
10 5

Ansver: 1366

Парень, я не знаю, где ты это взял, но тебе ОГРОМНОЕ спасибо!
С помощью твоих данных нашел ошибку и сдал программу. Спасибо.

My program do this test case is correct, but i get WA on 10 test. Pls, anybody write this test!

my program pass this too, but I came up with the test which leads to error:

8 8
8
2 7
3 3
4 4
5 4
6 3
6 1
7 2
8 3

answer must be 1424.