AT_joi2009ho_b.ピザ
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
有一个周长为 d 米的湖。湖边有 n 个休息室。从第 1 个休息室顺时针沿湖走到第 i 个休息室的路程为 di 米,每个满足 2≤i≤n 的整数 i 都满足 1≤di≤n−1 且 di 两两不同。
有 m 个人站在湖边。第 i 个人所站的位置用 ki 表示,为从第 1 个休息室顺时针沿湖走到该位置的路程。由于天气十分炎热,他们每个人都会走到离他/她最近的休息室休息。他们既可以顺时针走,也可以逆时针走。
请求出这些人一共走的路程。
输入格式
第一行为湖的周长 d。
第二行为休息室数量 n。
第三行为人的数量 m。
接下来 (n−1) 行,每行一个整数 di,表示第 i 个休息室的位置(2≤i≤n)。
最后 m 行,每行一个整数 ki,表示第 i 个人站的位置(1≤i≤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% 的分值:n≤104;
另外 40% 的分值:结果 ≤106;
100% 的分值:2≤d≤109,2≤n≤105,1≤m≤104,1≤di≤d−1,0≤ki≤d−1,结果 ≤109。
输入解题思路,AI测评打分。不知道怎么写?