A21177.游戏预言

普及/提高-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

输入格式

第一行为两个整数 mmnn

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

输出格式

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

输入输出样例

  • 输入#1

    2 5
    1 7 2 10 9

    输出#1

    2
  • 输入#2

    6 11
    62 63 54 66 65 61 57 56 50 53 48

    输出#2

    4

说明/提示

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

首页