← 返回题目列表

AtCoder · past22_e

E. 钢琴

中文机器翻译题面 查看原题

问题陈述

有一架钢琴 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