Đ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\) là \(2\).
Bình luận