input
6 3
1 2
2 3
3 4
4 5
5 6
1 2 1 3 2 3
output
2

能且仅能 hack 当前的最优解。

希望不要有人学习这种写法（