AT_joi2009ho_b.ピザ

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

有一个周长为 dd 米的湖。湖边有 nn 个休息室。从第 11 个休息室顺时针沿湖走到第 ii 个休息室的路程为 did_i 米,每个满足 2≤i≤n2 \le i \le n 的整数 ii 都满足 1≤di≤n−11 \le d_i \le n-1 且 did_i 两两不同。

有 mm 个人站在湖边。第 ii 个人所站的位置用 kik_i 表示,为从第 11 个休息室顺时针沿湖走到该位置的路程。由于天气十分炎热,他们每个人都会走到离他/她最近的休息室休息。他们既可以顺时针走,也可以逆时针走。

请求出这些人一共走的路程。

输入格式

第一行为湖的周长 dd。

第二行为休息室数量 nn。

第三行为人的数量 mm。

接下来 (n−1)(n-1) 行,每行一个整数 did_i,表示第 ii 个休息室的位置(2≤i≤n2 \le i \le n)。

最后 mm 行,每行一个整数 kik_i,表示第 ii 个人站的位置(1≤i≤n1 \le i \le n)。

输出格式

输出一行一个整数,所有人走的路程和。

输入输出样例

  • 输入#1

    8
    3
    2
    3
    1
    4
    6

    输出#1

    3
  • 输入#2

    20
    4
    4
    12
    8
    16
    7
    7
    11
    8

    输出#2

    3

说明/提示

数据规模与约定

40%40\% 的分值:n≤104n \le 10^4;

另外 40%40\% 的分值:结果 ≤106\le 10^6;

100%100\% 的分值:2≤d≤1092 \le d \le 10^9,2≤n≤1052 \le n \le 10^5,1≤m≤1041 \le m \le 10^4,1≤di≤d−11 \le d_i \le d-1,0≤ki≤d−10 \le k_i \le d-1,结果 ≤109\le 10^9。

输入解题思路,AI测评打分。不知道怎么写?

首页