#P2649. 游戏预言

游戏预言

题目描述

John 和朋友们在玩纸牌游戏,他们一共有 mm 个人(包括 John)。他们的纸牌比较特殊,一共有 n×mn \times m 张牌,牌号分别为 1,2,,n×m1,2,\dots,n \times m,没有牌号相同的牌。每个人先拿到 nn 张牌,然后,每一轮,每个人出一张牌,谁最大则谁赢得这一轮。现在已知 John 手中的 nn 张牌,计算他最少能赢得多少轮。

输入格式

第一行为两个整数 mmnn

第二行有 nn 个正整数,表示 John 手中的 nn 张牌的数值。

输出格式

仅一个整数,表示 John 最少能赢的次数。

2 5
1 7 2 10 9
2
6 11
62 63 54 66 65 61 57 56 50 53 48
4

提示

对于 100%100 \% 的数据,2m202 \le m \le 201n501 \le n \le 50