Elearning CodePath – CTP Online Judge

Giá Trị Gần Nhất

LBD07

🟢 Easy

## Đề bài

Cho một dãy gồm `n` số nguyên `a1, a2, ..., an` và `q` truy vấn.

Với mỗi truy vấn chứa một số nguyên `x`, hãy tìm một giá trị trong dãy có khoảng cách đến `x` nhỏ nhất.

Nói cách khác, cần tìm giá trị `y` xuất hiện trong dãy sao cho:

```text
|y - x|
```

là nhỏ nhất.

Nếu có nhiều giá trị cùng đạt khoảng cách nhỏ nhất, hãy chọn giá trị nhỏ hơn.

## Dữ liệu vào

* Dòng đầu tiên chứa hai số nguyên `n` và `q`.
* Dòng thứ hai chứa `n` số nguyên `a1, a2, ..., an`.
* `q` dòng tiếp theo, mỗi dòng chứa một số nguyên `x`, biểu diễn một truy vấn.

## Dữ liệu ra

Với mỗi truy vấn, in ra giá trị trong dãy gần `x` nhất.

Mỗi kết quả được in trên một dòng.

## Ràng buộc

* `1 ≤ n, q ≤ 200000`;
* `|ai|, |x| ≤ 10^18`.

## Subtask

* Subtask 1 — 30%: `n, q ≤ 1000`.
* Subtask 2 — 30%: dãy đã được sắp xếp tăng dần.
* Subtask 3 — 40%: không có ràng buộc bổ sung.

## Ví dụ

### Input

```text
5 4
1 4 8 10 20
6
9
21
0
```

### Output

```text
4
8
20
1
```

## Giải thích ví dụ

Dãy sau khi sắp xếp là:

```text
1 4 8 10 20
```

* Với `x = 6`, hai giá trị `4` và `8` đều cách `6` một khoảng bằng `2`. Theo yêu cầu phá hòa, chọn giá trị nhỏ hơn là `4`.
* Với `x = 9`, hai giá trị `8` và `10` đều cách `9` một khoảng bằng `1`. Chọn `8`.
* Với `x = 21`, giá trị gần nhất là `20`.
* Với `x = 0`, giá trị gần nhất là `1`.

✅ Đã AC: 6 / 11 submissions