[THT - CKQG - 24] Pinball


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 256M

Problem type

Có một trò chơi Pinball được mô tả như sau:

• Có hai hàng ghim N ô đây bóng, hàng trên được đánh số bằng số lẻ tăng dần, hàng dưới được đánh số bằng số chẵn tăng dần.

• Bóng bắt đầu vào từ ô số 1

• Bóng được đẩy liên tục theo hình Zic-Zac từ đầu hàng đến cuối và ngược lại như hình sau:

  [1]   [3]   [5] ... [N-1]
    \ /   \ /   \ /
    [2]   [4]   [6] ... [N]
  

Hỏi sau K lần đẩy bóng thì bóng đang ở ô số mấy?

Input:

• Dòng thứ nhất chứa số tự nhiên N ( N chẵn, 4 ≤ N ≤ 10 15 )

• Dòng thứ hai chứa số tự nhiên K (1 ≤ K ≤ 10 15)

Output:

ghi một số tự nhiên là vị trí quả bóng sau K lần nảy.

Ví dụ:

Input:
8 4

Output:
5

Giải thích:
4 lần đẩy bóng sau: 1 -> 2 -> 3 -> 4 -> 5

Input:
8 10

Output:
5

Ràng buộc:

• 50% test có K < N ≤ 100

• 30% test có N ≤ 100; K ≤ 10 5

• 20% test còn lại không có ràng buộc gì thêm


Comments

There are no comments at the moment.