Let us play with rank list

All submissions for this problem are available.
Read problems statements in Mandarin Chinese and Russian.
A rank list is a list of ranks of persons in a programming contest. Note that some of the persons might be having same rank. {1, 2}, {1, 2, 2} and {1, 1, 2, 3, 4, 4} are few examples of rank lists whereas {1, 3}, {0, 2}, {1, 2, 4} are not rank lists. Also note that a rank list need not to be sorted e.g. {2, 2, 1} and {3, 3, 2, 1} are valid rank lists.
Mathematically, a rank list is an array of numbers when sorted will have the starting element as 1 and difference between any two consecutive elements less than or equal to 1.A rank list is said to be an ideal rank list if no two persons gets equal rank in it.
You can convert any rank list into an ideal rank list by applying following operations. In a single operation, you can change value of any one element of the rank list to any value.
Chandan now wonders about minimum number of operations needed to convert a rank list of size n with sum of its element equal to s in to an ideal rank list. Please help Chandan find this minimum number of operations needed to create an ideal rank list.
Note that you are guaranteed that values of n, s will be given in such a way that there will exist a valid rank list.
Input
First line of input will give an integer T denoting number of test cases. Then for next T lines, each line will contain two space separated integers n, s.Output
For each test case, print a single line containing a single integer corresponding to the answer of the problem.Constraints
 1 ≤ T ≤ 10
 1 ≤ n ≤ 10^5
 1 ≤ s ≤ 10^10
Example
Input: 4 1 1 3 6 3 5 3 3 Output: 0 0 1 2
Explanation
Example case 1. Only possible rank list in this case is {1}, As it is already an ideal rank list, hence you need zero operations.
Example case 2. Only possible rank list in this case is {1 2 3}, As it is already an ideal rank list, hence you need zero operations.
Example case 3. One of the possible rank list is {1 2 2}, You can convert it into an ideal rank list by changing any 2 to 3 i.e. {1, 2, 3}, hence you need one operations.
Example case 4. Only possible rank list is {1 1 1}, You can convert it into an ideal rank list by changing a 1 to 2 and another 1 to 3 i.e. {1, 2, 3}, hence you need two operations.
Author:  chandubaba 
Tester:  pushkarmishra 
Editorial  http://discuss.codechef.com/problems/RANKLIST 
Tags  chandubaba, feb15, greedy 
Date Added:  9012015 
Time Limit:  1 sec 
Source Limit:  50000 Bytes 
Languages:  C, CPP14, JAVA, PYTH, PYTH 3.6, PYPY, CS2, PAS fpc, PAS gpc, RUBY, PHP, GO, NODEJS, HASK, SCALA, D, PERL, FORT, WSPC, ADA, CAML, ICK, BF, ASM, CLPS, PRLG, ICON, SCM qobi, PIKE, ST, NICE, LUA, BASH, NEM, LISP sbcl, LISP clisp, SCM guile, JS, ERL, TCL, PERL6, TEXT, SCM chicken, CLOJ, FS 
Comments
 Please login at the top to post a comment.
SUCCESSFUL SUBMISSIONS
Fetching successful submissions