D. TALENT - Trung tâm bồi dưỡng tài năng

Đấ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à . 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:

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 ;
• Dòng thứ ba chứa số nguyên dương ;
• Dòng thứ trong dòng tiếp theo chứa một số nguyên dương mô tả cho đề xuất thứ .

Dữ liệu ra:

• 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ứ .

Ví dụ:

Dữ liệu vào:

3 2
1 2 4
1 2 1
2
3

Dữ liệu ra:

3
5

Dữ liệu vào:

4 2
1 2 3 2
1 2 4 1
4
2

Dữ liệu ra:

13
5

Ràng buộc:

• Có số test ứng với số điểm của bài có ;
• Có test khác ứng với số điểm của bài có ;
• Có test khác ứng với số điểm của bài có ;
• Có số test còn lại ứng với số điểm của bài có .