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$