#P1795. 2024.4.3-aliTT-第三题-操作数
2024.4.3-aliTT-第三题-操作数
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
小苯有一个长度为n的数组 a,小红有一个长度为m的数组 b 小苯希望对a中的元素进行一些变换,使得a的所有元素都在b中出现过。具体的,他可以做任意如下操作:
小苯想在变换后,同时又能使得a单调不降,他想知道他最少需要操作多少次,请你帮帮他吧。
输入包含三行。第一行两个正整数n,m(1≤n,m≤2×103),分别表示a和b的长度。 第二行n个正整数ai(1≤ai≤109),表示a数组初始时所有的元素。
第三行m个正整数bi(1≤bi≤109),表示b数组的所有元素。
输出一个整数,表示最少操作次数
输入
5 4
3 5 3 8 10
1 2 3 4
输出
12
输入
5 3
1 2 3 3 3
1 2 3
输出
0
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.