Có \(n\) viên bi được xếp thành một hàng dài. Các viên bi có số thứ tự từ 1 đến \(n\), viên bi thứ \(i\) được gán số hiệu \(a_{i}\), các viên bi khác nhau được gán số hiệu khác nhau. Người ta thực hiện \(n\) lần lật ngược một đoạn các viên bi liên tiếp nhau, trong đó lần thứ \(i\) sẽ lật ngược các viên bi có vị trí từ \(i\) đến \(n\).
Biết rằng đoạn \(a_{i},\ a_{i + 1},\ldots a_{n - 1},a_{n}\) sau khi được lật ngược sẽ trở thành: \(a_{n},\ a_{n - 1},\ldots,a_{i + 1},a_{i}\).
Yêu cầu: Hãy cho biết sau \(n\) lần lật ngược thì viên bi số hiệu \(k\) có vị trí bao nhiêu?
Dữ liệu vào:
+ Dòng đầu ghi số nguyên dương \(n,k\ \left( 1 \leq k \leq n \leq 10^{6} \right);\)
+ Dòng thứ hai ghi \(n\) số nguyên trong đó số thứ \(i\) ghi giá trị \(a_{i}\ (1 \leq a_{i} \leq n;i = 1\ldots n)\)
Kết quả:
+ Ghi một số nguyên duy nhất cho biết vị trí của số nguyên có số hiệu \(k\) sau khi thực hiện \(n\) lượt lật ngược.
Ví dụ:
Input | Output |
---|---|
6 3 2 4 1 3 6 5 | 5 |
Code tích cực |
---|
Trong 24h |
Trong 7 ngày |
|
Trong 30 ngày |
|
Thống kê |
---|
AC/Sub: 97887/180710 Pascal: 17121 C++: 130348 Python: 33199 Lượt xem/tải tests: 38905 |