Problem
Dima – một lập trình viên, vì vậy luôn có rất nhiều cửa sổ được mở trên máy tính của anh ấy. Vì Dima không có màn hình quá lớn nên chỉ có thể hiển thị một cửa sổ trên đó. Tại mỗi thời điểm, trình quản lý cửa sổ giữ một danh sách các cửa sổ đang mở, cửa sổ đầu tiên của danh sách được hiển thị trên màn hình. Dima sử dụng phím tắt Alt + Tab để chuyển các cửa sổ. Nếu bạn nhấn giữ nút này trong T giây, thì. T + cửa sổ đầu tiên trong cách đánh số hiện tại sẽ di chuyển đến vị trí đầu tiên và thứ tự tương đối của các cửa sổ còn lại sẽ không thay đổi.
Ví dụ: hình bên dưới cho biết điều gì sẽ xảy ra với thứ tự cửa sổ nếu bạn nhấn Alt + Tab trong 3 giây. Nếu bạn giữ Alt + Tab N – 1 giây, cửa sổ cuối cùng trong danh sách sẽ là cửa sổ đầu tiên. Danh sách các cửa sổ đang mở được "lặp lại", cửa sổ cuối cùng được theo sau bởi cửa sổ đầu tiên trong danh sách, tức là nếu bạn nhấn giữ Alt + Tab trong N giây thì cửa sổ đầu tiên trong danh sách sẽ vẫn ở vị trí đầu tiên.
Nếu bạn nhấn giữ Alt + Tab N + 1 trong một giây, cửa sổ thứ hai sẽ di chuyển đến vị trí đầu tiên, v.v.
Vào đầu ngày làm việc, môi trường phát triển yêu thích của Dima có số M trong danh sách các cửa sổ đang mở. Trong ngày, Dima K đã từng sử dụng phím tắt Alt + Tab. Xác định môi trường phát triển yêu thích của anh ấy ở đâu vào cuối ngày.
Đầu vào:
Dòng đầu tiên chứa số nguyên N, \(1 <= N <= 10^5\) – số cửa sổ trên màn hình.
Dòng thứ hai chứa một số nguyên M, \(1 <= M <= N \)– con số mà môi trường phát triển yêu thích của Dima có vào đầu ngày.
Dòng thứ ba chứa một số nguyên K, \(1 <= K <= 10^5\) – số lần Dima nhấn Alt + Tab. Các dòng K sau chứa các số nguyên dương không quá 105 – thời lượng của mỗi nhấn tính bằng giây.
Đầu ra:
Chương trình sẽ xuất ra một số nguyên duy nhất – vị trí của môi trường yêu thích của Dima vào cuối ngày làm việc.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
Lưu ý |
| 1 |
3
2
3
1
5
2
|
3 |
Có ba cửa sổ trên màn hình. Hãy đánh số các cửa sổ từ 1 đến 3 theo thứ tự như
mà chúng được định vị vào đầu ngày. Môi trường phát triển của Dima
có số 2. Dima nhấn Alt + Tab ba lần,
Thời lượng nhấn là 1, 5 và 2 giây. Sau đó
bố cục cửa sổ sau mỗi lần nhấp chuột sẽ như thế này:
Nhấn trong 1 giây, cửa sổ thứ hai di chuyển đến đầu – 2 1 3.
Được nhấn trong 5 giây, cửa sổ thứ ba sẽ di chuyển lên trên cùng của – 3 2 1
Được nhấn trong 2 giây, cửa sổ thứ ba di chuyển lên trên cùng của – 1 3 2
Kết quả là môi trường phát triển của Dima đứng ở vị trí thứ 3 trong danh sách
|