Một router PAT có dải cổng khả dụng [start, end], cấp phát tuần tự từ start cho mỗi yêu cầu MỚI. Cho dải cổng và số yêu cầu req (mỗi yêu cầu là một kết nối khác nhau), in cổng được cấp cho yêu cầu cuối cùng; nếu dải cạn (req > kích thước dải) in -1.
Một dòng: start end req.
1024 ≤ start ≤ end ≤ 65535, 1 ≤ req ≤ 10^9.
Cổng cấp cho yêu cầu thứ req, hoặc -1 nếu cạn dải.
Ví dụ:
Đầu vào:
40000 40002 2
Đầu ra:
40001
Giải thích:
Đang tải editor...