有 个成就，对于第 个成就，它的初始难度为 ，之后每秒难度会增加 。
你每秒钟都可以完成任意一个还未完成的成就，求完成 个成就的总难度最小是多少。
另外，本题还有一个参数 。如果 为 ，则你可以在一开始将某个成就的难度降为 。
第一行三个整数 ，分别表示成就数量，完成成就数量，和参数。
接下来 行，每行两个整数 ，分别表示一个成就的初始难度，和每秒增加的难度。
一行一个整数，描述答案。
3 3 0 0 1 1 2 2 3
7
对于 的数据，，。
