[THT - CKQG - 24] Pinball
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