当我们沉迷于解决问题时，通常更愿意宅在电脑前而不是出门吃午饭。这时候，外卖就成了我们的救命稻草。
假设有N个人住在一条笔直的街道上，这条街道正好位于X坐标轴上。第i个人的坐标是Xi米。街上还有一家外卖餐厅，坐标为X米。某天午餐时间，所有人同时在这家餐厅下了单。作为餐厅打工人，你需要从餐厅出发，给这N个饿货送餐，然后再回到餐厅。你的速度是每分钟V-1米。
你知道这N个吃货性格迥异，对等餐时间的忍耐度各不相同。他们的暴躁值用不爽指数来衡量。初始时每个人的不爽指数都是0。在等餐过程中，第i个吃货每分钟会积累Bi点不爽指数。
如果某个人的不爽指数爆表，他下次就不会再点你家外卖了。所以为了让生意兴隆，你需要让所有人的不爽指数总和尽可能低。你的任务是找出这个最小的不爽指数总和。
输入格式
输入包含多组测试数据，每组之间用空行隔开。每组数据以三个整数N ( 1 <= N <= 1000 )、V ( V > 0 )、X ( X >= 0 )开头，接着是N行数据。每行包含两个整数Xi ( Xi >= 0 )和Bi ( Bi >= 0 )，含义如上所述。
你可以放心地认为所有输入输出数据都不会超过231 - 1。
请处理到文件结束。
输出格式
对于每组测试数据，输出一个数字表示最小的不爽指数总和。每组数据占一行。