Points:
600
Time limit:
1.0s
Memory limit:
256M
Input:
stdin
Output:
stdout
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\).
Comments