{"trustable":false,"prependHtml":"\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"MD","content":"丁丁妹新开了一家支持外卖的餐馆,这天中午,有N位客人点了外卖。他们的房子和餐馆都恰好在同一条街上,更巧的是,这N名客人在同一时间下了单。如果把餐馆所在的这条街看作X轴,则餐馆的坐标为P,第i位客人所在房子的坐标为xi,单位为米。\n\n但客人们的耐心有限,在等待外卖的过程中,他们的不满意度会逐渐增加。而由于他们的性格各有不同,第i位客人每等待一分钟,不满意度就会增加ai。\n\n现在,丁丁妹派送餐员江江将外卖送到每位客人的手中,而江江每前进一米需要花V分钟的时间。为了餐馆的口碑和未来收入,丁丁妹当然想要规划一条送餐路线使所有客人的不满意度之和尽可能小,请问你能帮帮他们吗?\n\n注意:客人下单之后江江会立即出发,且客人从江江手中收取外卖的时间将被忽略。"}},{"title":"Input","value":{"format":"MD","content":"多组数据。每组数据第一行包含三个整数N(1\u003c\u003dN\u003c\u003d1000),V(V\u003e0),P(P\u003e\u003d0),意义如上。接下来N行,每行两个正整数xi和ai,分别表示第i位客人的坐标和不满意度增加速度。"}},{"title":"Output","value":{"format":"MD","content":"对每组数据输出一行一个整数,代表最小的不满意度之和。(保证输入的整数和答案都小于2^32-1)"}},{"title":"Sample Input","value":{"format":"MD","content":"3 1 0\n1 2\n2 4\n3 6"}},{"title":"Sample Output","value":{"format":"MD","content":"28"}}]}