acm-maximizer

Nije mi jasan zadatak acm-maximizer.
Koji je rezultat za input:

40 5
1 10
9 20
19 30
29 40
7 31


3 ili 4? Moze li pomoć?

Skužio sam. 4