# CF961A Tetris

• 367通过
• 713提交
• 题目来源
• 评测方式 RemoteJudge
• 标签 桶排 概率论,统计 模拟
• 难度 入门难度
• 时空限制 1000ms / 256MB
• 提示：收藏到任务计划后，可在首页查看。

## 题意翻译

给定$n,m$和$m$个数$a_1\dots a_m$

求$[1,n]$在$a_1\dots a_m$中出现次数最少的数的出现次数

感谢@huhao 提供的翻译

## 题目描述

You are given a following process.

There is a platform with $n$ columns. $1 \times 1$ squares are appearing one after another in some columns on this platform. If there are no squares in the column, a square will occupy the bottom row. Otherwise a square will appear at the top of the highest square of this column.

When all of the $n$ columns have at least one square in them, the bottom row is being removed. You will receive $1$ point for this, and all the squares left will fall down one row.

You task is to calculate the amount of points you will receive.

## 输入输出格式

输入格式：

The first line of input contain 2 integer numbers $n$ and $m$ ( $1 \le n, m \le 1000$ ) — the length of the platform and the number of the squares.

The next line contain $m$ integer numbers $c_1, c_2, \dots, c_m$ ( $1 \le c_i \le n$ ) — column in which $i$ -th square will appear.

输出格式：

Print one integer — the amount of points you will receive.

## 输入输出样例

输入样例#1： 复制
3 9
1 1 2 2 2 3 1 2 3

输出样例#1： 复制
2


## 说明

In the sample case the answer will be equal to $2$ because after the appearing of $6$ -th square will be removed one row (counts of the squares on the platform will look like $[2~ 3~ 1]$ , and after removing one row will be $[1~ 2~ 0]$ ).

After the appearing of $9$ -th square counts will be $[2~ 3~ 1]$ , and after removing one row it will look like $[1~ 2~ 0]$ .

So the answer will be equal to $2$ .

提示
标程仅供做题后或实在无思路时参考。
请自觉、自律地使用该功能并请对自己的学习负责。
如果发现恶意抄袭标程，将按照I类违反进行处理。