OI 游乐场里有 m 个娱乐项目,分布在一条道路旁,第 i 个项目的坐标是 xi,费用是 ci。
有 n 个学生来到了游乐场,第 j 个学生目前处于坐标 yj。因为每个学生都想先去离自己较近且较便宜的项目开始游玩,所以第 j 个学生会选择使得 ∣xi−yj∣+ci 最小的项目开始游玩。
对于每个学生,输出 ∣xi−yj∣+ci的最小值。
【 Input 】
从文件 park.in 中读入数据。
第一行两个整数 n,m,分别表示学生数目和项目数目。
第二行 n 个整数,表示每个学生目前的坐标 yj。
第三行 m 个整数,表示每个娱乐项目的坐标 xi。
第四行 m 个整数,表示每个娱乐项目的费用 ci。