{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":" \n \u003cp\u003e给定n个数A\u003csub\u003e1\u003c/sub\u003e...A\u003csub\u003en\u003c/sub\u003e,小Ho想了解A\u003csub\u003e\u003cspan style\u003d\"font-size:13.3333px;\"\u003eL\u003c/span\u003e\u003c/sub\u003e..A\u003csub\u003e\u003cspan style\u003d\"font-size:13.3333px;\"\u003eR\u003c/span\u003e\u003c/sub\u003e中有多少对元素值相同。小Ho把这个数目定义为区间[L,R]的价值,用v[L,R]表示。\u003c/p\u003e \n \u003cp\u003e例如1 1 1 2 2这五个数所组成的区间的价值为4。\u003c/p\u003e \n \u003cp\u003e现在小Ho想知道在所有的的v[L,R](1 \u0026lt;\u003d L \u0026lt;\u003d R \u0026lt;\u003d n)中,第k小的值是多少。\u003c/p\u003e \n "}},{"title":"Input","value":{"format":"HTML","content":" \n \u003cp\u003e第一行一个数T(T\u0026lt;\u003d10),表示数据组数。\u003c/p\u003e \n \u003cp\u003e对于每一组数据:\u003c/p\u003e \n \u003cp\u003e第一行两个数n,k(1\u0026lt;\u003dn\u0026lt;\u003d200,000,1\u0026lt;\u003dk\u0026lt;\u003dn*(n+1)/2)\u003c/p\u003e \n \u003cp\u003e第二行n个数A\u003csub\u003e1\u003c/sub\u003e…A\u003csub\u003en\u003c/sub\u003e(1\u0026lt;\u003dA\u003csub\u003ei\u003c/sub\u003e\u0026lt;\u003d1,000,000,000)\u003c/p\u003e \n "}},{"title":"Output","value":{"format":"HTML","content":" \n \u003cp\u003e一个数表示答案。\u003c/p\u003e \n \u003c/div\u003e \n "}},{"title":"Sample Input","value":{"format":"HTML","content":" \n \u003cpre\u003e2\r\n4 7\r\n1 1 2 3\r\n3 6\r\n100 100 100\u003c/pre\u003e \n "}},{"title":"Sample Output","value":{"format":"HTML","content":" \n \u003cpre\u003e0\r\n3\u003c/pre\u003e \n "}}]}