Tập hợp "kì dị"

Xem PDF

Điểm: 600 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho tập hợp \(S\) gồm \(N\) phần tử. \(S\) được gọi là tập hợp "kì dị" nếu \(S\) chứa tất cả các số từ \(1\) đến \(N\) và các phần tử này được sắp xếp theo thứ tự từ điển từ bé đến lớn.

Gọi \(W(N,K)\) là vị trí của số \(K\) trong tập hợp "kì dị" gồm \(N\) phần tử. (Biết rằng: Các phần tử của tập hợp được đánh số từ \(1\))

Yêu cầu:

  • Cho hai số nguyên dương \(K,M\). Tìm số nguyên dương \(N\) nhỏ nhất sao cho \(W(N,K)=M\), nếu không tồn tại \(N\) , in ra \(0\).

Input:

  • Dòng duy nhất chứa hai số nguyên \(K,M(1\le K,M\le 10^9)\),

Output:

  • In ra đáp án cần tìm

Scoring

  • Subtask \(1\) (\(20\%\) số điểm): \(1\le K,M\le 100\)
  • Subtask \(2\) (\(80\%\) số điểm): \(1\le K,M\le 10^9\)

Example

Test 1

Input
2 4 
Output
11
Note
  • Xét tập hợp "kì dị" \(S\) gồm \(11\) phần tử. Khi đó \(S=\left\{1, 10, 11, 2, 3, 4, 5, 6, 7, 8, 9\right\}\). Khi đó ta có: \(W(11,2)=4\) vì số thứ \(4\) trong tập \(S\)\(2\).

Bình luận

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