题目描述

田忌和齐王的几个大臣玩游戏，田忌说：“我们来赛马吧”，大臣们都输怕了，纷纷摇头，大臣们提议玩一个赛奶牛的游戏，一共 \(m\) 个人（包括田忌），每人 \(n\) 头奶牛，奶牛都穿了漂亮的衣服，衣服上面写了号码，号码分别是 \(1,2,…,n×m\)，没有号码相同的奶牛。每个人先抽 \(n\) 头奶牛，然后每一轮每个人出一头奶牛，谁的号码最大则赢下这一轮。已知田忌的 \(n\) 头奶牛的号码，帮他算算至少能赢多少轮。

格式

输入格式

第一行为两个整数 \(m\) 和 \(n，2≤m≤20，1≤n≤50\)；

第二行有 \(n\) 个正整数，表示田忌的 \(n\) 头奶牛的号码。

输出格式

仅一个整数，表示田忌最少能赢的次数。

样例1

样例输入1

2 5
1 7 2 10 9

样例输出1

2

来源

地址：\(\text{Online~Judge}\)
作者：征宇
模拟赛\(T2\)