U363538 AsterrrR的《银河西红柿炒鸡蛋》-II
题目背景
继[《银河的舞曲》](https://www.luogu.com.cn/problem/U360619)之后,AsterrrR又带着她的新歌来折磨cham了。
cham仍然要将他用软件扒出的谱子修改为正确的曲谱。
但与上次不同的是,这回cham变聪明了:他现在可以**一次性将连续的一些音符改为一个统一的音高**。(问就是魔法)
总之,请你再次拯救头疼的cham吧。
题目描述
给定两个整数数列$\{a_n\}\{b_n\}$(长度均为$n$),你可以挑选$\{b_n\}$中连续且非空的一段,将其中所有元素统一修改为任意值。
询问最少进行几次操作后,能使$\{b_n\}$与$\{a_n\}$完全相同。
输入格式
第一行输入两个整数$n$,表示$\{a_n\}$与$\{b_n\}$的项数。
第二行输入$n$个整数,第$i$个数表示$a_i$。
第三行输入$n$个整数,第$i$个数表示$b_i$。
输出格式
一个整数,为最少要进行的操作数。
说明/提示
$1 \le n \le 50$
$0\le a_i,b_i \le 100$