A2090. 游戏预言
编程题
普及/提高-
知识点
题目描述
John 和朋友们在玩纸牌游戏，他们一共有 $m$ 个人（包括 John）。他们的纸牌比较特殊，一共有 $n \times m$ 张牌，牌号分别为 $1,2,\dots,n \times m$，没有牌号相同的牌。每个人先拿到 $n$ 张牌，然后，每一轮，每个人出一张牌，谁最大则谁赢得这一轮。现在已知 John 手中的 $n$ 张牌，计算他最少能赢得多少轮。
输入格式
第一行为两个整数 $m$ 和 $n$。
第二行有 $n$ 个正整数，表示 John 手中的 $n$ 张牌的数值。
第二行有 $n$ 个正整数，表示 John 手中的 $n$ 张牌的数值。
输出格式
仅一个整数，表示 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 \%$ 的数据，$2 \le m \le 20$，$1 \le n \le 50$。