#P2649. 游戏预言
游戏预言
题目描述
John 和朋友们在玩纸牌游戏,他们一共有 个人(包括 John)。他们的纸牌比较特殊,一共有 张牌,牌号分别为 ,没有牌号相同的牌。每个人先拿到 张牌,然后,每一轮,每个人出一张牌,谁最大则谁赢得这一轮。现在已知 John 手中的 张牌,计算他最少能赢得多少轮。
输入格式
第一行为两个整数 和 。
第二行有 个正整数,表示 John 手中的 张牌的数值。
输出格式
仅一个整数,表示 John 最少能赢的次数。
2 5
1 7 2 10 9
2
6 11
62 63 54 66 65 61 57 56 50 53 48
4
提示
对于 的数据,,。