Description

小明正在策划一场校园运动会。有 $N$ 个学生（编号 $1$ 到 $N$）将参加这次运动会，同时有 $M$ 个体育项目（编号 $1$ 到 $M$）作为候选。小明需要从中选择一个或多个项目（可以选择所有项目）作为最终的比赛项目。

每个学生都有一个偏好列表，第i个学生第j喜欢的项目是 $A_{i,j}$。每个学生只会参加在最终选择的项目中他们最喜欢的那个项目，不会参加其他项目。

小明担心某些项目会过于热门，导致参与人数过多。因此，他希望合理选择运动项目，使得参与人数最多的那个项目的人数尽可能少。请你找出这个最小值。

Format

Input

第一行两个正整数 $N,M$。

接下来 $N$ 行，每行 $M$ 个正整数，表示每个学生的偏好列表。

Output

一行一个整数，表示参与人数最多的项目的最小可能人数。

Samples

4 5
5 1 3 4 2
2 5 3 1 4
2 3 1 4 5
2 5 4 3 1

2

3 3
2 1 3
2 1 3
2 1 3

3

Limitation

$1\mathrm{s},512\mathrm{MB}$

Subtasks

对于 $100\%$ 的数据，$1\leqslant N,M\leqslant 300$，每个学生的偏好列表都是 $1$ 到 $M$ 的一个排列。