Problem
Người mua muốn mua sản phẩm trị giá S rúp. Anh ấy có N tiền giấy mệnh giá P1, P2, ..., PN rúp. Người bán có tiền giấy M mệnh giá Q1, Q2, ..., QM. rúp. Xác định xem họ có thể thanh toán hay không.
Đầu vào:
- dòng đầu tiên đặt tổng S;
- ở dòng thứ hai - số N;
- ở dòng thứ ba - N số P1, P2, ..., PN ;
- ở dòng thứ tư - số M;
- ở dòng thứ năm - M số Q1, Q2, ..., QM< /sub>.
Số lượng tờ tiền của người bán và người mua và mệnh giá của chúng không vượt quá 100.
Đầu ra: nếu người bán có thể thanh toán cho người mua, hãy in mệnh giá tiền giấy mà người mua đưa cho người bán và số tiền mà anh ta nhận được dưới dạng tiền lẻ. In số có dấu “+” nếu người mua đưa tờ tiền có mệnh giá tương ứng cho người bán và có dấu “-” nếu người mua nhận được tờ tiền này để thay đổi. Tách các mệnh giá tiền giấy bằng dấu cách.
Nếu họ không thể thanh toán, hãy in chuỗi Không thể.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
10
3
3 9 14
2
6 2
|
-2 +9 +3 |
| 2 |
100
3
74 35 8
2
196
|
Không thể |