{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":" \n \u003cp\u003e河大校园里有许多没有伴侣的狗。 他们都很开心,因为河大软院ACM俱乐部的学生们很好的照顾他们。 zxy是单身狗俱乐部的成员之一。 他非常喜欢那些狗。 上周,他以高分通过了六级,他想与狗分享他的快乐。 所以他买了一些非常好吃的骨头来喂它们,并且非常高兴地看着它们吃东西。 与此同时,他发现了一个有趣的问题:\u003c/p\u003e \n \u003cp\u003e总共有 m 根骨头和 n 只狗, 第 i\u003csup\u003eth\u003c/sup\u003e 条狗啃完一根骨头要花 c\u003csub\u003ei\u003c/sub\u003e 分钟。一只狗啃完一根骨头后会立刻去啃另外一根骨头(如果他能抢到的话) 一只狗永远不会与别的狗分享他的骨头。当骨头不够大家吃的时候,吃得快的狗会比吃得慢的狗优先得到下一根骨头。所有的的狗都在同一时间开始啃骨头。zxy用他的脚趾头略微思考便算出了这个问题的所有解。接下来他想考考你:过了x分钟后,还会剩下多少根骨头呢? \u003c/p\u003e \n "}},{"title":"Input","value":{"format":"HTML","content":" \n \u003cp\u003e多组样例输入(超过20组)\u003c/p\u003e \n \u003cp\u003e对于每组样例:\u003c/p\u003e \n \u003cp\u003e第一行有三个整数: 上述提到的 m, n 和 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\u003e第二行有 n 个整数 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 表示第 ith 只狗啃完一根骨头需要 ci 分钟 ( 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\u003e对于每组样例,输出 2个整数 p 和 q, 表示过了 x 分钟后还剩下 p 根完整的骨头和 q 根不完整的骨头\u003c/span\u003e\u003c/p\u003e \u003c/div\u003e \n "}},{"title":"Sample Input","value":{"format":"HTML","content":" \n \u003cpre\u003e2 1 1\n1\n8 3 5\n1 3 4\n4 5 1\n5 4 3 2 1\u003c/pre\u003e \n "}},{"title":"Sample Output","value":{"format":"HTML","content":" \n \u003cpre\u003e1 0\n0 1\n0 3\n\u003c/pre\u003e \n "}}]}