HackDream Green 05-B: Rắc rối

Xem PDF

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

Không có bình luận nào.