#B4239. [海淀区小学组 2024] 拜访朋友
[海淀区小学组 2024] 拜访朋友
Description
陶陶有 个好朋友,他们的住所都分布在同一条笔直的街道旁,如果把这条街道看作一个数轴,选定一个点作为坐标原点(坐标为 ),则这 个好朋友的住所的坐标分别为 。一天,陶陶要去朋友们的住所去拜访朋友们,陶陶初始位置的坐标为 ,他希望至少拜访到 个好朋友,请你确定陶陶要最少要行走的总距离。
Input Format
第一行包含两个整数 和 ,第二行包含 个整数 。
Output Format
仅有一个正整数,表示最小的总行走距离。
3 10
1 7 12
7
2 0
11 -10
10
5 0
0 0 1000 0 0
0
Hint
对于 的数据:,对于每一个正整数 ,,都有 。
京公网安备 11011102002149号