Đất nước VN có 𝑛 thành phố, tất cả nằm dọc theo một con đường cao tốc. Trung tâm thành phố thứ 𝑖 có khoảng cách đến vị trí bắt đầu con đường cao tốc là 𝑑_𝑖 (𝑖 = 1,2, . . , 𝑛). Với những thành tích vang dội của các đoàn Olympic nước VN vừa đạt được trên đấu trường quốc tế, chính phủ muốn thành lập một trung tâm bồi dưỡng tài năng. Một vấn đề quan trọng đang được xem xét đó là lựa chọn vị trí để xây dựng trung tâm. Nếu trung tâm được đặt ở vị trí có khoảng cách tính từ vị trí bắt đầu con đường cao tốc là 𝑝 thì mức độ phù hợp được tính bằng: ∑𝑤_𝑖 × |𝑑_𝑖 − 𝑝| với chạy 𝑖=1 đến 𝑛  trong đó 𝑤_𝑖 là mức độ ưu tiên của thành phố thứ 𝑖. Hiện tại, chính phủ đang đánh giá 𝑚 đề xuất xây dựng trung tâm tại các vị trí 𝑝₁, 𝑝₂, … , 𝑝_𝑚.

Yêu cầu: Cho các số nguyên dương 𝑑₁, 𝑑₂, . . , 𝑑_𝑛, 𝑤₁, 𝑤₂, . . , 𝑤_𝑛 và 𝑚 đề xuất vị trí xây dựng trung tâm 𝑝₁, 𝑝₂, … , 𝑝_𝑚, với mỗi đề xuất hãy tính mức độ phù hợp.

Dữ liệu vào:

- Dòng đầu tiên chứa hai số nguyên dương 𝑛, 𝑚;
- Dòng thứ hai chứa 𝑛 số nguyên dương 𝑑₁, 𝑑₂, . . , 𝑑_𝑛 (0 < 𝑑_𝑖 ≤ 10⁹);
- Dòng thứ ba chứa 𝑛 số nguyên dương 𝑤₁, 𝑤₂, . . , 𝑤_𝑛 (0 < 𝑤_𝑖 ≤ 10³ );
-  Dòng thứ 𝑘 trong 𝑚 dòng tiếp theo chứa một số nguyên dương 𝑝𝑘 mô tả cho đề xuất thứ 𝑘 (0 < 𝑝_𝑘 ≤ 10⁶ ; 𝑘 = 1,2, … , 𝑚).

Kết quả:

Ghi ra 𝑚 dòng (mỗi dòng tương ứng với một đề xuất), dòng thứ 𝑘 là giá trị phù hợp cho đề xuất thứ 𝑘.