{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003eThere are n balls on a smooth horizontal straight track. The track can be considered to be a number line. The balls can be considered to be particles with the same mass.\u003cbr\u003e\u003cbr\u003eAt the beginning, ball i is at position Xi. It has an initial velocity of Vi and is moving in direction $Di.(Di \\in {-1, 1})$\u003cbr\u003eGiven a constant C. At any moment, ball its acceleration Ai and velocity Vi have the same direction, and magically satisfy the equation that Ai * Vi \u003d C.\u003cbr\u003eAs there are multiple balls, they may collide with each other during the moving. We suppose all collisions are perfectly elastic collisions.\u003cbr\u003e\u003cbr\u003eThere are multiple queries. Each query consists of two integers t and k. our task is to find out the k-small velocity of all the balls t seconds after the beginning.\u003cbr\u003e\u003cbr\u003e* Perfectly elastic collision : A perfectly elastic collision is defined as one in which there is no loss of kinetic energy in the collision.\u003cbr\u003e\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"The first line contains an integer T, denoting the number of testcases.\u003cbr\u003e\u003cbr\u003eFor each testcase, the first line contains two integers n \u0026lt;\u003d 10^5 and C \u0026lt;\u003d 10^9.\u003cbr\u003en lines follow. The i-th of them contains three integers Vi, Xi, Di. Vi denotes the initial velocity of ball i. Xi denotes the initial position of ball i. Di denotes the direction ball i moves in. \u003cbr\u003e\u003cbr\u003eThe next line contains an integer q \u0026lt;\u003d 10^5, denoting the number of queries.\u003cbr\u003eq lines follow. Each line contains two integers t \u0026lt;\u003d 10^9 and 1\u0026lt;\u003dk\u0026lt;\u003dn.\u003cbr\u003e1\u0026lt;\u003dVi\u0026lt;\u003d10^5,1\u0026lt;\u003dXi\u0026lt;\u003d10^9"}},{"title":"Output","value":{"format":"HTML","content":"For each query, print a single line containing the answer with accuracy of 3 decimal digits."}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n3 7\r\n3 3 1\r\n3 10 -1\r\n2 7 1\r\n3\r\n2 3\r\n1 2\r\n3 3\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e6.083\r\n4.796\r\n7.141\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}