问题陈述
有一架钢琴 N 键。钥匙 i 播放 A_i- 赫兹音。
按键按升序排列;也就是说, A_1 < A_2 < \dots < A_N.
您想仅使用右手食指用这架钢琴演奏歌曲。
这首歌是一系列 M 音调,每个 B_1,B_2,\dots,和 B_M 赫兹,按此顺序。
按键 j 钥匙后 i 需要将手指移动一定距离 |i-j|。求从演奏第一个音调到演奏最后一个音调所需的手指移动总距离。
约束
- 1 \leq N \leq 3\times 10^5
- 1 \leq M \leq 3\times 10^5
- 1 \leq A_i,B_i \leq 10^9
- 按键按升序排列;也就是说, A_1 < A_2 < \dots < A_N.
- 这首歌可以用钢琴演奏;换句话说,对于每一个 i 存在 k 这样 A_k=B_i.
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N M A_1 A_2 \dots A_N B_1 B_2 \dots B_M
输出
打印答案。
示例输入 1
8 7 262 294 330 349 392 440 494 523 262 262 392 392 440 440 392
示例输出 1
6
您需要按键 1,1,5,5,6,6,和 5 播放音调,因此手指的移动距离为 0,4,0,1,0,和 1 按顺序,总共 6.
示例输入 2
9 32 1 2 3 4 5 6 7 8 9 3 1 4 1 5 9 2 6 5 3 5 8 9 7 9 3 2 3 8 4 6 2 6 4 3 3 8 3 2 7 9 5
示例输出 2
92