#590. 新年的饮食方案

样例一

input

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



output

2



限制与约定

$1$ $10$ $20$
$2$ $2000$ $20$
$3$ $50000$ $25$
$4$ $10^6$ $35$