Nộp bài
Điểm:
100 (thành phần)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Tác giả:
Dạng bài
Cho số nguyên dương ~n~. Một dãy ~n~ số chứa tất cả các số từ ~1~ tới ~n~ được tạo ra theo quy tắc sau:
- Bước 1: Viết dãy số dưới dạng ~[1~, ~n~, ~2~, ~n-1~, ~3~, ~...]~
- Bước 2: Đảo ngược toàn bộ dãy số ở bước 1.
Ví dụ: Dãy ~6~ số được tạo ra như sau:
- Bước 1: Tạo dãy số ~[1~, ~6~, ~2~, ~5~, ~3~, ~4]~.
- Bước 2: Đảo ngược dãy được dãy số ~[4~, ~3~, ~5~, ~2~, ~6~, ~1]~.
Yêu cầu
Cho số nguyên dương ~k~. Tìm số thứ ~k~ trong dãy ~n~ số được tạo bởi quy tắc trên.
Input
Một dòng duy nhất chứa hai số nguyên dương ~n~, ~k~ ~(1≤k≤n≤10^{18})~.
Output
Gồm 1 dòng duy nhất chứa một nguyên dương là số thứ ~k~ trong dãy ~n~ số.
Sample Input 1
6 3
Sample Output 1
5
Sample Input 2
3 1
Sample Output 2
2
Subtask
- Có 50% số test ứng với 50% số điểm có ~1≤k≤n≤10^6~;
- 50% số test còn lại tương ứng với 50% số điểm không có giới hạn gì thêm.
Bình luận đầu tiên
Bình luận