===INPUT===
10 25
2 2 3 2 1 3 2 3 3 3
===OUTPUT===
1
===END===