Dãy số (THTA Vòng Khu vực 2021)

Xem PDF
Tác giả:
Small
Dạng bài
Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Cho số tự nhiên \(N\), ta có một dãy số từ \(1\) đến \(N\). Sau đó sắp xếp lại theo quy tắc sau:

  • Nhóm đầu là những số chia cho \(3\) dư \(1\) theo thứ tự tăng dần.
  • Nhóm tiếp theo là những số chia cho \(3\) dư \(2\) theo thứ tự tăng dần.
  • Nhóm cuối cùng là những số chia hết cho \(3\) theo thứ tự tăng dần.

Tiếp theo nhập vào một số tự nhiên \(M\), đưa ra số ở vị trí thứ \(M\) sau khi dãy số đã được sắp xếp theo quy tắc trên.

Input

  • Dòng thứ nhất chứa số tự nhiên \(N\).
  • Dòng thứ hai chứa số tự nhiên \(M (0 <M\leq N\leq 10^8)\).

Output

  • In ra màn hình một số duy nhất là số ở vị trí \(M\) theo yêu cầu đề bài.

Example

Test 1

Input 
7
6
Output 
3
Note

Với \(N = 7\) thì dãy số sau khi sắp xếp là: \(1, 4, 7, 2, 5, 3, 6\).
Vậy cần đưa ra số thứ \(6\) trong dãy là số \(3\).

Test 2

Input 
6
2
Output 
4
Note

Với \(N = 6\) thì dãy số sau khi sắp xếp là: \(1, 4, 2, 5, 3, 6\).
Vậy cần đưa ra số thứ \(2\) trong dãy là \(4\).

Bình luận