EVENODDS - Chẵn - Lẻ

Xem dạng PDF

Gửi bài giải


Điểm: 1,00 (OI)
Giới hạn thời gian: 0.1s
Giới hạn bộ nhớ: 256M

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift

Là một người khó tính, Nam thường xuyên không hài lòng với tình trạng hiện tại của sự vật, đặc biệt với thứ tự của các số tự nhiên nguyên dương. Cậu quyết tâm sắp xếp lại chúng. Nhưng có quá nhiều số tự nhiên, vì vậy Nam quyết định bắt đầu với ~n~ số đầu tiên. Nam viết xuống dãy số sau đây: trước hết là tất cả các số nguyên lẻ từ ~1~ đến ~n~ (theo thứ tự tăng dần), sau đó tất cả các số nguyên chẵn từ ~1~ đến ~n~ (cũng theo thứ tự tăng dần).

Yêu cầu: Giúp Nam tìm số đứng ở vị trí thứ ~K~.

Input

~2~ số nguyên dương ~n~ và ~K~.

Ràng buộc:

  • ~1 \le n, K \le 10^{100}~

Output

Số đứng ở vị trí thứ ~K~ trong dãy mà Nam đã sắp xếp

Sample

Input #1
10 3
Output #1
5
Input #2
7 7 
Output #2
6

Hint

Giải thích #1:

  • Ta thu được dãy: ~1, 3, 5, 7, 9, 2, 4, 6, 8, 10~ số thứ ~3~ là số ~5~.

Giải thích #2:

  • Ta thu được dãy: ~1, 3, 5, 7, 2, 4, 6~ số thứ ~7~ là số ~6~

Loading...