#586. HKMIN – K số nhỏ nhất

Cho hai dãy số nguyên gồm số và gồm số . Với mỗi số thuộc dãy và mỗi số thuộc dãy người ta tính tổng nó. Tất cả các tổng này sau khi được sắp xếp không giảm sẽ tạo thành dãy .

Nhiệm vụ của bạn là tìm số đầu tiên trong dãy .

Dữ liệu vào:

• Dòng đầu chứa ba số nguyên dương và ;
• dòng tiếp theo chứa số nguyên dương ;
• dòng cuối chứa số nguyên dương ;

Hai số liên tiếp trên cùng một dòng được ghi cách nhau một dấu cách.

Dữ liệu ra:

• Ghi dòng là số đầu tiên trong dãy theo thứ tự không giảm.

Ví dụ:

Dữ liệu vào:

4 4 6
1
2
3
4
2
3
4
5

Dữ liệu ra:

3
4
4
5
5
5

Giải thích:

• Dãy gồm số theo thứ tự không giảm: .

Giới hạn:

• .