塞车插队是很过分的行为。
已知有 辆车, 种颜值。其中从前往后数第 辆车的颜值为 。
由于插队行为,导致原本的车辆顺序被打乱了,并且打乱顺序后导致这些车的颜值也发生了变化。现在从前向后数第 辆车的颜值为 。
小w知道存在一个整数 ,满足 ,并且将 以某种方式排序之后,可以得到 。
小w想知道 的最小值是多少。
输入
第一行两个整数 和 ,表示车的数量和颜值的种类。
第二行 个整数,表示 。
第三行 个整数,表示 。
输出
一个整数,表示 的最小值。数据保证有解。
样例
标准输入 复制文本 |
4 3 0 0 2 1 2 0 1 1 |
标准输出 复制文本 |
1 |
标准输入 复制文本 |
3 2 0 0 0 1 1 1 |
标准输出 复制文本 |
1 |
标准输入 复制文本 |
5 10 0 0 0 1 2 2 1 0 0 0 |
标准输出 复制文本 |
0 |
提示
对于 的数据,。
对于 的数据,,。