{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":" \n \u003cp\u003eThere are many homeless cats in PKU campus. They are all happy because the students in the cat club of PKU take good care of them. Li lei is one of the members of the cat club. He loves those cats very much. Last week, he won a scholarship and he wanted to share his pleasure with cats. So he bought some really tasty fish to feed them, and watched them eating with great pleasure. At the same time, he found an interesting question:\u003c/p\u003e \n \u003cp\u003eThere are m fish and n cats, and it takes c\u003csub\u003ei\u003c/sub\u003e minutes for the i\u003csup\u003eth\u003c/sup\u003e cat to eat out one fish. A cat starts to eat another fish (if it can get one) immediately after it has finished one fish. A cat never shares its fish with other cats. When there are not enough fish left, the cat which eats quicker has higher priority to get a fish than the cat which eats slower. All cats start eating at the same time. Li Lei wanted to know, after x minutes, how many fish would be left.\u003c/p\u003e \n "}},{"title":"Input","value":{"format":"HTML","content":" \n \u003cp\u003eThere are no more than 20 test cases.\u003c/p\u003e \n \u003cp\u003eFor each test case:\u003c/p\u003e \n \u003cp\u003eThe first line contains 3 integers: above mentioned m, n and x (0 \u0026lt; m \u0026lt;\u003d 5000, 1 \u0026lt;\u003d n \u0026lt;\u003d 100, 0 \u0026lt;\u003d x \u0026lt;\u003d 1000).\u003c/p\u003e \n \u003cp\u003eThe second line contains n integers c\u003csub\u003e1\u003c/sub\u003e,c\u003csub\u003e2\u003c/sub\u003e … c\u003csub\u003en\u003c/sub\u003e, \u0026nbsp;c\u003csub\u003ei\u003c/sub\u003e means that it takes the ith cat ci minutes to eat out a fish ( 1\u0026lt;\u003d c\u003csub\u003ei\u003c/sub\u003e \u0026lt;\u003d 2000).\u003c/p\u003e \n "}},{"title":"Output","value":{"format":"HTML","content":" \n \u003cp\u003e\u003cspan\u003eFor each test case, print 2 integers p and q, meaning that there are p complete fish(whole fish) and q incomplete fish left after x minutes.\u003c/span\u003e\u003c/p\u003e \n \u003c/div\u003e \n "}},{"title":"Sample Input","value":{"format":"HTML","content":" \n \u003cpre\u003e2 1 1\r\n1\r\n8 3 5\r\n1 3 4\r\n4 5 1\r\n5 4 3 2 1\u003c/pre\u003e \n "}},{"title":"Sample Output","value":{"format":"HTML","content":" \n \u003cpre\u003e1 0\r\n0 1\r\n0 3\r\n\u003c/pre\u003e \n "}}]}