【 Input 】
第一行为两个整数N, M，分别表示游戏初始时轨道上的彩球数量，以及彩球颜色的编号范围（不保证所有颜色初始时都会出现）。
第二行为N个整数a1, a2, a3, …, aN，从左至右地描述轨道上每个彩球的颜色。
【 Output 】
一个整数，表示消除所有彩球的最少发射次数。
【HINT】
【样例输入2】
7 3
1 2 1 3 1 3 1
【样例输出2】
3
【样例说明2】
可以先在第2颗彩球之前射入一颗颜色2的彩球，此时轨道上的彩球将变为 3, 1, 3, 1。然后在第3颗之前射入一颗颜色3的彩球，轨道上将只留下一颗颜色3的彩球。此时，再射入一颗颜色3的彩球即可清空轨道。
最优方案不唯一，但没有更优的方案了。
【样例输入3】
20 7
7 7 6 5 2 2 2 3 3 6 1 1 4 3 2 5 6 2 3 4
【样例输出3】
7
【数据规模与约定】
对于10%的测试点，保证1 ≤ N ≤ 8。
对于30%的测试点，保证1 ≤ M ≤ 5，1 ≤ N ≤ 30。
对于60%的测试点，保证1 ≤ N ≤ 500。
对于100%的测试点， 保证1 ≤ M ≤ N ≤ 5000。
