第一行输入包含两个整数n和m——平台的列数和方块的数目。下一行包含m个整数c1,c2,…,cm列,分别代表第i个方块将会出现在ci列。
输出一个整数,代表金桔的最终得分
3 9 1 1 2 2 2 3 1 2 3
2
出现第6个方块之后将会删除最底行(平台上的方块的计数从[2 3 1]变为[1 2 0])。在第9次方块降落之后,将是[2 3 1],在移除一行之后,变为[1 2 0]。所以答案等于2。
(1≤n,m≤10000)(1≤ci≤n)